摘要
证明了如果G是2连通无爪图,G不是圈,n=|V(G)|≥9,G的每个同构于A的导出子图都满足Φ(a1,a2)且G中不含同构于D的导出子图。
Abstract This paper proves that if “G” is a biconnected {K 1.3 , D} free graph, “G” is not a cycle. n=|V(G)|≥9 and each induced subgraph A of “G” satisfies Φ(a 1,a 2), then “G” is pancyclicity graph of GG 1.
出处
《工程数学学报》
CSCD
北大核心
1997年第1期109-112,共4页
Chinese Journal of Engineering Mathematics