本书是一本关于整数流、偶因子和Fulkerson覆盖的理论研究专著。在图论的发展历史中,平面图着色问题被认为是一个很好重要的催化剂。在20世纪四五十年代,Tutte发现平面图的面着色问题既可以转化为平面图的整数流问题,又可以转化为平面图的圈覆盖问题。自此,整数流问题与圈覆盖问题成为图论的两大研究领域。本书通过提出原创性的理论,部分证明了3-流猜想和Fulkerson猜想,并解决了Favaron-Kouider猜想。
章概论
1.1图论的发展历程
1.2本书研究的意义
1.3优选倡因子与极值
1.3.1基本术语和符号
1.3.2所需的图类
1.3.3研究背景
1.4次哈密尔顿图的Fulkerson覆盖
1.4.1基本术语和符号
1.4.2Flip-Flops
1.4.3研究背景
1.53-流猜想与边连通度
1.5.1基本术语和符号
1.5.2研究背景
1.6本书的主要研究工作
1.6.1优选偶因子与极值
1.6.2次哈密尔顿图的Fulkerson覆盖
1.6.33-流猜想与边连通度
第2章优选偶因子与极值
2.1准备条件
……