步长为1和n/2循环图的导出匹配可扩性研究

• 作者: 刘斌 尹红征 徐华锋
• 来源期刊: 河南科学
• 关键词: 导出匹配 完美匹配 可扩的 循环图
• 年，卷（期）: 2006,（5）
• 页码范围: 638-640
• 页数: 3页
• 分类号: O1
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2006.05.005

摘要

如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod 2n)或者i-j≡±n/2(mod 2n)的i和j,均有xixj∈E(G),则称其为步长为1和n/2的循环图,记为C2n(1,n/2).本文的主要结论为:C2n(1,n/2),n≥4,是导出匹配可扩的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹红征	河南农业大学信息与管理科学学院	31	162	7.0	12.0
2	刘斌	河南农业大学信息与管理科学学院	58	959	17.0	29.0
3	徐华锋	平顶山工学院基础部	7	20	3.0	4.0