循环图中部分图类的导出匹配可扩性

• 作者: 全焕 张晓东
• 来源期刊: 河南科学
• 关键词: 导出匹配 完美匹配 可扩的 循环图
• 年，卷（期）: 2008,（1）
• 页码范围: 15-18
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2008.01.005

摘要

如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod2n)或者i-j≡±k(mod2n)的i和j,均有xixj∈E(G),则称其为步长为1和k的循环图,记为C2n(1,k).通过详细讨论循环图的导出匹配可扩性,具体给出了循环图中的部分图类的导出匹配可扩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	全焕	平顶山工学院基础部	4	11	2.0	3.0
2	张晓东		22	44	4.0	5.0