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

C.Thomassen猜想的证明
引用本文:殷志祥,赵前进. C.Thomassen猜想的证明[J]. 安徽理工大学学报(自然科学版), 2002, 22(2): 63-65
作者姓名:殷志祥  赵前进
作者单位:安徽理工大学数理系,安徽,淮南,232001;安徽理工大学数理系,安徽,淮南,232001
摘    要:证明了若 G是 3连通无爪图 ,且 G的每个同构于 A的导出子图都满足 ( a1,a2 ) ,则 G是泛连通图 (除了 u,v∈ V( G) ,d( u,v) =1时 ,G中可能不存在 ( u,v)—k路外 )。由此立得C.Thomassen猜想 :每个 4连通线图均是 Hamilton图

关 键 词:导出子图  无爪图  泛连通图
文章编号:1671-0932(2002)02-0063-03
修稿时间:2002-03-13

The prove of C. Thomassen''''s conjecture
YIN Zhi qiang,ZHAO Qian jin. The prove of C. Thomassen''''s conjecture[J]. Journal of Anhui University of Science and Technology:Natural Science, 2002, 22(2): 63-65
Authors:YIN Zhi qiang  ZHAO Qian jin
Abstract:
Keywords:induced subgraph  K 1  3 free grah  panto connected graph
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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