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

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

作　　者：张洁[1] 

机构地区：[1]邢台职业技术学院基础课部,河北邢台054035

出　　处：《邢台职业技术学院学报》2009年第1期26-28,共3页Journal of Xingtai Polytechnic College

摘　　要：强半无爪图是一类比无爪图更大的图类。本文给出了强半无爪图是泛圈图的一个充分条件:设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.

关 键 词：强半无爪图 泛圈图 拟无爪图 

分 类 号：O141.1[理学—数学]