3-连通无爪图的 Hamilton-连通性

Hamilton Connectivity of 3 Connected K 1,3 Free Graphs

下载PDF

导出

摘要设Ｇ是ｎ阶３－连通无爪图，δ是其最小次．若ｎ≤４δ－８，则Ｇ是Ｈａｍｉｌｔｏｎ－连通图． Let G be a 3 connected K 1,3 free graph of ordern. If n<4δ -8,then G is Hamilton connected.

作者车向凯

机构地区东北大学理学院

出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第5期569-572,共4页 Journal of Northeastern University(Natural Science)

基金国家自然科学基金

关键词无爪图连通性最长路 claw free,connectedness,longest path.

参考文献3

1张运杰.无爪图Hamilton—连通性的边次条件[J].锦州工学院学报,1991,10(3):69-73.
2张运杰.无爪图Hamilton—连通性的一个充分条件[J].河南化工,1990,9(3):74-80.
3张雪荣.几个Hamilton—连通充分条件的推广[J].南京建筑工程学院学报,1992(3):12-15.
4魏首柳,王艳.γ-klee-图的Hamilton-连通性和着色(英文)[J].数学研究,2013,46(2):134-141.
5吴正声.无爪图的Hamilton-连通性[J].Journal of Mathematical Research and Exposition,1989,9(3):447-451. 被引量：1
6吴正声,查起兆,金元怀.k-连通无爪图中的Hamilton路和Hamilton-连通性[J].科学通报,1991,36(2):154-154. 被引量：3
7徐新萍,周兴和.用基本集讨论k－连通图的Hamilton－连通性[J].南京师大学报（自然科学版）,1996,19(1):5-12.
8吴正声.在大的邻域并图中长的控制路[J].南京师大学报（自然科学版）,1993,16(3):3-11.
9詹明权,徐新萍.(k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件[J].辽宁大学学报（自然科学版）,1998,25(4):301-308.
10徐新萍,詹明权.(k+1)-连通无爪图的Hamilton-连通性[J].南京师大学报（自然科学版）,1998,21(2):12-16.

东北大学学报（自然科学版）

1997年第5期

内容加载中请稍等...