3-连通无爪图的度和与泛圈性  

DEGREE SUMS AND PANCYCLICITY IN 3 -CONNECTED CLAW - FREE GRAPHS

作　　者：丛晓雨[1] 王江鲁[1] 

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

出　　处：《山东师范大学学报（自然科学版）》2011年第3期17-21,共5页Journal of Shandong Normal University(Natural Science)

摘　　要：若图G中不含同构于K1,3的导出子图，则称G为无爪图．笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系，给出了图是泛圈的一个充分条件，得到了如下结果：设图G是n阶3-连通无爪图，如果σ3（G）≥n＋1，则G是泛圈的．A graph is claw- free if G has no induced subgraph isomorphic relations between degree sums and pancyclicity in 3 - connected claw - free to K1,3. In this paper, we study the graphs sufficient condition that a graph is pancyclic. The following result is proved：Let G be graph of order n,if σ3（G）≥n＋1, ,then G is pancyclic. , and it gives a sufficient a a 3 - connected claw - free

关 键 词：无爪图 顶点的度和 泛圈图 

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