摘要
本文证明了如果G是2连通无爪图,G不是圈,n=|v(G)|>q,G的每个导出子图A都满足φ(a_1,a_2),且G中不存在W′作为其导出子图,则G是泛圈图。
This paper proves that, if 'G' is a biconnected { K1. 3, W }…free graph, 'G' isn't a cycle, n= V ( G ) | ≥q, and each induced subgraph A of 'G' satisfies φ ( a1, a2 ) . If there is nO 'W'' as its induced Subgraph in 'G' , 'G' is a pancyclicity graph.
关键词
泛圈
函子图
无向图
无爪图
图
universal loop
derived functors
underected graphs/ki.3-free graph
