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

A sufficient condition for quasi-claw-free graphs to be pancyclic

本文证明了如果G是2-连通半无爪图,G不是圈,|V(G)|≥9,G的每个导出子图B满足φ(u,v)且G中不含同构于Z′的导出子图,则G是泛圈图.

If G is a 2-connected quasi-claw-free graph of order larger than 9 and every induced subgraph B of G satisfy φ（ u, v） and no induced subgraph isomorphic to Z＇, then G is pancyclic or a cycle.