在图论的发展历史中,平面图着色问题被认为是一个非常重要的催化剂。在二十世纪四五十年代,Tutte发现平面图的面着色问题既可以转化为平面图的整数流问题,又可以转化为平面图的圈覆盖问题。自此,整数流问题与圈覆盖问题成为图论的两大研究领域。本书主要研究整数流、偶因子和Fulkerson覆盖。本书通过提出原创性的理论,部分证明了3-流猜想和Fulkerson猜想,以及完全解决了Favaron-Kouider猜想。
图论-研究
评论内容
发表评论
在图论的发展历史中,平面图着色问题被认为是一个非常重要的催化剂。在二十世纪四五十年代,Tutte发现平面图的面着色问题既可以转化为平面图的整数流问题,又可以转化为平面图的圈覆盖问题。自此,整数流问题与圈覆盖问题成为图论的两大研究领域。本书主要研究整数流、偶因子和Fulkerson覆盖。本书通过提出原创性的理论,部分证明了3-流猜想和Fulkerson猜想,以及完全解决了Favaron-Kouider猜想。
图论-研究