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

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

强半无爪图是一类比无爪图更大的图类。本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K 4,P5,A}的强半无爪图,G不同构于C n,则G是泛圈图。

The strong quasi-claw-free graphs are more than claw-free graphs .In this paper the author gives a sufficient condition for strong quasi-claw-free graphs to be pancyclic： Let G be a 2-connected strong quasi-claw-free graph with ｜V（G）｜=n, G and Cn are not isomorphic, and G is { K4,Ps ,A}-free, then G is pancyclic.