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

收缩临界5-连通图的平均度
引用本文:覃城阜,郭晓峰.收缩临界5-连通图的平均度[J].数学研究,2011,44(3):243-256.
作者姓名:覃城阜  郭晓峰
作者单位:1. 广西师范学院数学科学学院,广西南宁,530023
2. 厦门大学数学科学学院,福建厦门,361005
基金项目:supported by Doctor Fundation of Guangxi Teachers Education University (2010B001)
摘    要:M.Kriesell证明了收缩临界5-连通图的平均度不超过24并猜想收缩临界5-连通图的平均度小于10.本文构造了一个反例证明M.Kriesell的猜想不成立并给出了收缩临界5-连通图平均度新的上界.

关 键 词:5-连通图  收缩临界  平均度

The Average Degree of Contraction Critical 5-connected Graphs
Qin Chengfu Guo Xiaofeng.The Average Degree of Contraction Critical 5-connected Graphs[J].Journal of Mathematical Study,2011,44(3):243-256.
Authors:Qin Chengfu Guo Xiaofeng
Institution:Qin Chengfu~1 Guo Xiaofeng~2 (1.School of Mathematical Sciences,Guangxi Teachers Education University,Nanning Guangxi 530023,2.School of Mathematical Sciences,Xiamen University,Xiamen Fujian 361005)
Abstract:M. Kriesell shown that any contraction critical 5-connected graph has average degree at most 24 and conjectured that every finite 5-connected graph of average degree at least 10 admitted an 5-contractible edge. We show this Conjecture is not true by giving a counter example. Further we show that any finite contraction critical 5-connected graph has average degree at most 20. This improve the result of M. Kriesell.
Keywords:5-connected graph  contraction critical  average degree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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