首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类泛圈图
引用本文:李勇,殷志祥.一类泛圈图[J].大学数学,1999(3).
作者姓名:李勇  殷志祥
作者单位:淮南矿业学院基础部!淮南232001
摘    要:本文证明了如果 G 是 2 连通无爪图, G 不是圈,n= | V( G)|≥9, G 的每个导出子图 A都满足φ(a1,a2 ),且 G 中不含同构于 Z+2 的导出子图,则 G是泛圈图

关 键 词:泛圈图  导出子图  无爪图

A Kind of Pancyclicity Graph
Li Yong,Yin Zhixiang.A Kind of Pancyclicity Graph[J].College Mathematics,1999(3).
Authors:Li Yong  Yin Zhixiang
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.
Keywords:pancyclicity Graph  Induced graph    K    1  3      free graph    
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号