河南省自然科学基金(02401180)
- 作品数:1 被引量:0H指数:0
- 相关作者:刘斌尹红征徐华锋更多>>
- 相关机构:河南农业大学平顶山工学院更多>>
- 发文基金:河南省自然科学基金河南省教育厅自然科学基金更多>>
- 相关领域:理学更多>>
- 步长为1和n/2循环图的导出匹配可扩性研究
- 2006年
- 如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod2n)或者i-j≡±n2(mod2n)的i和j,均有xixj∈E(G),则称其为步长为1和n2的循环图,记为C2n(1,2n).本文的主要结论为:C2n(1,2n),n#4,是导出匹配可扩的.
- 徐华锋尹红征刘斌
- 关键词:完美匹配循环图