《圖的偶因子及參數的穩定性》是依託北京理工大學，由熊黎明擔任項目負責人的面上項目。
基本介紹
- 中文名：圖的偶因子及參數的穩定性
- 依託單位：北京理工大學
- 項目負責人：熊黎明
- 項目類別：面上項目
- 批准號：10671014
- 申請代碼：A0409
- 負責人職稱：教授
- 研究期限：2007-01-01 至 2009-12-31
- 支持經費：20（萬元）
項目摘要
本項目研究圖的偶因子,主要包括連通偶因子,2因子.研究著名的公開Thomassen猜想(每個4連通線圖有連通2因子)及其相關問題;研究連通偶因子的存在性及其與其它因子之間的關係問題;研究2因子的分支個數問題;研究一些參數在Ryjacek閉包下的穩定性問題,主要包括圖的P指數的穩定性.將拓展一些保證連通2因子存在的經典條件(Ore條件,范條件,Chvatal-Erdos條件等).這些問題從算法上講都是NP-完全的,因此是有重要的理論意義和實際意義.它的研究必將對圖的理論和算法產生深遠影響,具有重要的套用價值.可望解決著名的猜想,具有重要的理論價值.
