【摘要】 设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是泛圈图.更多还原

【Abstract】 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]■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.更多还原