无爪图中的邻集交和Hamilton性质  

Neighbood Conditions and Hamilton Property in Claw - Free Graphs

作　　者：王冬冬[1] 

机构地区：[1]淮阴工学院基础课部,江苏淮安223001

出　　处：《淮阴工学院学报》2001年第2期11-12,共2页Journal of Huaiyin Institute of Technology

基　　金：江苏省教育厅自然科学基金项目!项目批准号:00KJB110008; 淮阴工学院科研项目!项目批准号:004

摘　　要：本文证明了如下结果：设 Ｃ是ｎ阶２连通无爪图，Ｋ为连通度，若对 Ｃ中每一个阶为Ｋ＋ １的独立集 Ｓ，存在ｕ，ｖ∈　 Ｓ，有 １Ｎ（ｕ） １≥（ｎ－ ２ｋ）１４，则 Ｃ是Ｈａｍｉｌｔｏｎ图。In this Paper we prove the following result: Let G be a z - connected claw - free graph, If for all independent set of Sk+1, there exist u .v∈Sk+ 1, implies I N(u) ∩ N(v) 1 ≥ (n - 2k)/4,then G is Hamitlonian. K = K(G)

关 键 词：无爪图 独立集 最长圈 连通度 

分 类 号：O157[理学—数学]