拟无爪泛圈图的一个充分条件  

A Sufficient Condition for Quasi-Claw-Free Graphs to Be Pancyclic

作　　者：张洁[1,2] 孙志人[2] 

机构地区：[1]邢台职业技术学院基础课部,河北邢台054000 [2]南京师范大学数学与计算机科学学院,江苏南京210097

出　　处：《南京师大学报（自然科学版）》2009年第1期22-24,共3页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10671095)资助项目

摘　　要：设G是一个图.若对G中任意距离为2的点对x,y,总存在u∈N(x)∩N(y),使得N[u]■N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,GCn,则G是泛圈图.A graph G is quasi claw-free if it satisfies the property： d（ x, y） = 2→ there exists u ∈ N （x） ∩ N（y）, such that N[ u ]lohtain in N[x ] ∪ N[ y]. In this paper, we give a sufficient condition for quasi-claw-free graphs to be pancyclic： Let G be a 2-connected quasi-claw-free graph with ｜V（G） ｜ =n, G≠Cn, and G is ｜K4 ,P5 ,A｜ -free, then G is pancyclic.

关 键 词：拟无爪图 泛圈图 充分条件 

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