《圖上有限制條件的染色問題研究》是依託山東大學，由劉桂真擔任項目負責人的面上項目。
基本介紹
- 中文名：圖上有限制條件的染色問題研究
- 項目類別：面上項目
- 項目負責人：劉桂真
- 依託單位：山東大學
- 批准號：10871119
- 申請代碼：A0409
- 負責人職稱：教授
- 研究期限：2009-01-01 至 2011-12-31
- 支持經費：35（萬元）
中文摘要
圖的染色問題一直是圖論中研究的的熱門問題之一，在Jacobian矩陣和Hessian矩陣的計算、排序、網路最佳化中有重要的套用價值。主要研究圖論中有限制條件的染色問題,其中包含全染色，列表染色，無圈染色，邊染色圖中的彩色子圖問題以及一般邊染色的推廣：f-染色和邊覆蓋染色，同時我們也對上述某些問題的分數形式進行討論，力求對某些特殊圖類解決或部分解決幾個染色問題的著名猜想：全染色猜想，列表染色猜想，列表全染色猜想，無圈邊染色猜想，邊染色圖中的彩色匹配問題等，並且確定某些特殊圖的全色數，列表色數，無圈色數等。本項目所研究的問題或者是圖的染色理論中著名的問題，如全染色猜想, 列表染色猜想，或者是國際著名學術刊物上提出的新問題，如無圈邊染色猜想， 邊染色圖中的彩色子圖問題，內容涉及計算機科學、圖論、規劃論、矩陣論、組合拓撲等領域。問題的解決對圖的染色理論和矩陣分解的發展有較大的促進作用。
