无爪图和半无爪图的K_2-闭包

在K2-局部连通图的基础上定义了一种新的闭包K2-闭包,并证明了无爪图和半无爪图在这种闭包下的一些性质。

无爪图的导出匹配可扩性(英文)

若图G的一个匹配M也是G的点导出子图，则称M是图G的一个导出匹配．我们称图G是导出匹配可扩的，若它的任何一个导出匹配可以扩充成一个完美匹配，本文我们讨论无爪图的导出匹配可扩性，得出如下结论，并同时指出这些结果是最好可能的．设图G是有2n个顶点的无爪图,1．若图G是最小度大于或等于2+1，则图G是导出匹配可扩的．2．若图G是局部2连通的，则留G是导出匹配可扩的．3．若图G是k正则的且k≥n，则图G是导出匹配可扩的．

完全扩容图的点圈扩张性

一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.