k-连通无爪图中的Hamilton路和Hamilton-连通性被引量：3

原文传递

导出

摘要本文涉及的图都是无向简单图。而无爪图就是不存在顶点的导出子图同构于K1,3的图。 1985年,Matthews等讨论了无爪图中的最长路和最长圈。证明了:设G是一个n阶无爪图,其最小次δ≥1/3（n-2）。

作者吴正声查起兆金元怀

机构地区南京师范大学无锡轻工业学院北方工业大学

出处《科学通报》 EI CAS CSCD 北大核心 1991年第2期154-154,共1页 Chinese Science Bulletin

关键词图论无爪图 k-连通 HAMILTON路

参考文献3

1车向凯.3-连通无爪图的 Hamilton-连通性[J].东北大学学报（自然科学版）,1997,18(5):569-572.
2张运杰.无爪图Hamilton—连通性的一个充分条件[J].河南化工,1990,9(3):74-80.
3张雪荣.几个Hamilton—连通充分条件的推广[J].南京建筑工程学院学报,1992(3):12-15.
4张运杰.无爪图Hamilton—连通性的边次条件[J].锦州工学院学报,1991,10(3):69-73.
5魏首柳,王艳.γ-klee-图的Hamilton-连通性和着色(英文)[J].数学研究,2013,46(2):134-141.
6吴正声.无爪图的Hamilton-连通性[J].Journal of Mathematical Research and Exposition,1989,9(3):447-451. 被引量：1
7苏本堂,彭昌志.无爪图的f－因子[J].山东师范大学学报（自然科学版）,1995,10(4):365-368. 被引量：1
8徐新萍,周兴和.用基本集讨论k－连通图的Hamilton－连通性[J].南京师大学报（自然科学版）,1996,19(1):5-12.
9臧运华,袁秉成.一类色等价图的图特征[J].东北师大学报（自然科学版）,1998,30(3):46-48.
10侯爱民.求解图同构的判定算法[J].计算机工程与应用,2011,47(16):52-57. 被引量：9

科学通报

1991年第2期

内容加载中请稍等...