位置:成果数据库 > 期刊 > 期刊详情页
收缩临界5-连通图的平均度
  • ISSN号:1006-6837
  • 期刊名称:《数学研究》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]广西师范学院数学科学学院,广西南宁530023, [2]厦门大学数学科学学院,福建厦门361005
  • 相关基金:The project is supported by Doctor Fundation of Guangxi Teachers Education University (2010B001).
中文摘要:

M.Kriesell证明了收缩临界5-连通图的平均度不超过24并猜想收缩临界5-连通图的平均度小于10.本文构造了一个反例证明M.Kriesell的猜想不成立并给出了收缩临界5-连通图平均度新的上界.

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学研究》
  • 主管单位:厦门大学
  • 主办单位:厦门大学数学科学学院 福建省数学会
  • 主编:林群
  • 地址:厦门大学数学系
  • 邮编:361005
  • 邮箱:jmaths@xmu.edu.cn
  • 电话:0592-2580752 21828321
  • 国际标准刊号:ISSN:1006-6837
  • 国内统一刊号:ISSN:35-1177/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘
  • 被引量:1284