一类泛圈图

A Kind of Pancyclicity Graph

本文证明了如果 Ｇ 是 ２ 连通无爪图， Ｇ 不是圈，ｎ＝ ｜ Ｖ（ Ｇ）｜≥９， Ｇ 的每个导出子图 Ａ都满足φ（ａ１，ａ２ ），且 Ｇ 中不含同构于 Ｚ＋２ 的导出子图，则

This paper proves that if “ G ” is a biconnected K 1 3 free graph, “ G ” isn't a cycle, n=|V(G)|≥9 , and each induced subgraph A of “G” satisfies φ(a 1,a 2) . If there is no “ Z + 2 ” as its induced subgraph in “ G”, “G” is a pancyclicity graph.