一类无爪泛圈图

A Kind of K_(1.3)—Free Pancyclic Graph

本文证明了如下结果:G 是 n(≥8)阶,2—连通无爪图,且对 G 的每一个生成子图 A、A^+,满足(a_1,a_2),则 G 为泛圈图(除圈外)。

Let G be a 2—connected K_(1.3)—free graph,Its order is n(≥8).If for all inducedsubgraph A,A^+,Such that(a_1,a_2),then G is pancyclie graph.