节点文献
一类泛圈图
A Kind of Pancyclicity Graph
【摘要】 本文证明了如果 G 是 2 连通无爪图, G 不是圈,n= | V( G)|≥9, G 的每个导出子图 A都满足φ(a1,a2 ),且 G 中不含同构于 Z+2 的导出子图,则 G是泛圈图
【Abstract】 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.
- 【文献出处】 工科数学 ,JOURNAL OF MATHEMATICS FOR TECHNOLOGY , 编辑部邮箱 ,1999年03期
- 【分类号】O157.5r#
- 【被引频次】4
- 【下载频次】33