關(guān)于我們
書單推薦
新書推薦
|
整數(shù)流、偶因子和Fulkerson覆蓋部分問題研究 本書是一本關(guān)于整數(shù)流、偶因子和Fulkerson覆蓋的理論研究專著。在圖論的發(fā)展歷史中,平面圖著色問題被認為是一個非常重要的催化劑。在20世紀四五十年代,Tutte發(fā)現(xiàn)平面圖的面著色問題既可以轉(zhuǎn)化為平面圖的整數(shù)流問題,又可以轉(zhuǎn)化為平面圖的圈覆蓋問題。自此,整數(shù)流問題與圈覆蓋問題成為圖論的兩大研究領(lǐng)域。本書通過提出原創(chuàng)性的理論,部分證明了3-流猜想和Fulkerson猜想,并解決了Favaron-Kouider猜想。
你還可能感興趣
我要評論
|