云上书馆

当前位置:首页 > 经管 - Berge-Fulkerson猜想及其相关问题的研究 pdf电子版图书

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

下载本书


pdf格式
epub格式


分享给好友

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

作者:刘思妍著
出版社:中国原子能出版社
ISBN:9787522139920
出版年:2024/12/1

10(已有人评分)

Berge-Fulkerson猜想及其相关问题的研究 简介
图的四色问题是图论在其300年历史中取得巨大发展的主要催化剂之一,图的匹配覆盖和圈覆盖与四色问题密切相关。Berge-Fulkerson猜想是图的匹配覆盖理论中重要的猜想之一,其内容是:每个无割边的3-正则图都存在六个完美匹配,使得图的每条边恰在其中的两个完美匹配中。图满足Berge-Fulkerson猜想当且仅当是Berge-Fulkerson可染的(若图的每条边复制一次得到的图2是6-边可染的,则称图是Berge-Fulkerson可染的).图的匹配覆盖也和圈覆盖紧密相关。偶子图双覆盖猜想(EvenSubgraphDoubleCoverconjecture)(又称双圈覆盖猜想)是圈覆盖理论中著名的猜想之一,其内容是:每个无割边的图都存在偶子图的集合,使得图的每条边被此集合中的偶子图覆盖两次.在此猜想的基础上,又增加了偶子图集合的阶不多于5的条件,进一步把此猜想引申到5-偶子图双覆盖猜想。本书主要针对具有交错圈结构的置换图和某些无穷类叠合蛇鲨图(superpositionsnarks),研究了Berge-Fulkerson猜想;针对5-偶子图双覆盖猜想,给出了此猜想的充分条件,并且证明了某些高奇分支数(oddness)的无穷类蛇鲨图存在5-偶子图双覆盖。

Berge-Fulkerson猜想及其相关问题的研究 电子版图书下载地址:

Berge-Fulkerson猜想及其相关问题的研究pdf电子书下载地址

 本书有电子版,如无法下载 请加我们Q群 766799536 联系索取



 围观:下载的电子书缺章、不完整怎么办?



 干货:电子书资源是在哪下载的?



 温馨提示:


  留言邮箱,我们会有专人把《Berge-Fulkerson猜想及其相关问题的研究》这本电子书发送给您。




 已留言,预计收到资源的同学共有: