关于我们
新书资讯
新书推荐

Berge-Fulkerson猜想及其相关问题的研究

Berge-Fulkerson猜想及其相关问题的研究

定  价:68 元

  • 作者:刘思妍著
  • 出版时间:2024/12/1
  • ISBN:9787522139920
  • 出 版 社:中国原子能出版社
  • 中图法分类:O157.5 
  • 页码:208页
  • 纸张:
  • 版次:1
  • 开本:24cm
  • 商品库位:
9
7
1
8
3
7
9
5
9
2
2
2
0
图的四色问题是图论在其300年历史中取得巨大发展的主要催化剂之一,图的匹配覆盖和圈覆盖与四色问题密切相关。Berge-Fulkerson猜想是图的匹配覆盖理论中重要的猜想之一,其内容是:每个无割边的3-正则图都存在六个完美匹配,使得图的每条边恰在其中的两个完美匹配中。图满足Berge-Fulkerson猜想当且仅当是Berge-Fulkerson可染的(若图的每条边复制一次得到的图2是6-边可染的,则称图是Berge-Fulkerson可染的).图的匹配覆盖也和圈覆盖紧密相关。偶子图双覆盖猜想(EvenSubgraphDoubleCoverconjecture)(又称双圈覆盖猜想)是圈覆盖理论中著名的猜想之一,其内容是:每个无割边的图都存在偶子图的集合,使得图的每条边被此集合中的偶子图覆盖两次.在此猜想的基础上,又增加了偶子图集合的阶不多于5的条件,进一步把此猜想引申到5-偶子图双覆盖猜想。本书主要针对具有交错圈结构的置换图和某些无穷类叠合蛇鲨图(superpositionsnarks),研究了Berge-Fulkerson猜想;针对5-偶子图双覆盖猜想,给出了此猜想的充分条件,并且证明了某些高奇分支数(oddness)的无穷类蛇鲨图存在5-偶子图双覆盖。
 你还可能感兴趣
 我要评论
您的姓名   验证码: 图片看不清?点击重新得到验证码
留言内容