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

摘要：

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

关键词：导出匹配、完美匹配、可扩的、循环图

所属期刊栏目：26

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：15-18