无爪图中子图的度和与Hamilton圈  

DEGREE SUM OF SUBGRAPH AND HAMILTON CYCLE IN CLAW- FREE GRAPHS

作　　者：马修山[1] 王江鲁[1] 

机构地区：[1]山东师范大学数学科学学院,济南250014

出　　处：《山东师范大学学报（自然科学版）》2012年第4期8-9,12,共3页Journal of Shandong Normal University(Natural Science)

摘　　要：定义了子图的度的概念，证明了如下结果：设图G是n阶2-连通无爪图，如果G中任意两个同构于心的不相邻子图日，也的度和d（H1）＋d（H2）≥n-2，则G有Hamilton圈．We give the definition of the degree of the subgraph. Our main result is as follows ： If G is a 2 -connected claw- free graph of order n and d（H1）＋d（H2）≥n-2 for every pair of non - adjacent subgraphs H1and H2 isomorphic to/（2, then G has a Hamilton cycle.

关 键 词：无爪图 子图的度 HAMILTON圈 

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