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