《圖的有限制條件的染色》是依託中國礦業大學，由李金波擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：圖的有限制條件的染色
- 項目類別：青年科學基金項目
- 項目負責人：李金波
- 依託單位：中國礦業大學
- 批准號：11601510
- 申請代碼：A0409
- 負責人職稱：副教授
- 研究期限：2017-01-01 至 2019-12-31
- 支持經費：19（萬元）
項目摘要
圖的染色方法在計算機科學中有重要的套用，如排序問題，檔案傳輸問題，網路設計，Jacobian矩陣，Hessian矩陣的計算等都要用到圖的染色方法．本項目主要研究圖的有限制條件的染色，比如圖的邊覆蓋染色、f-染色、g-邊覆蓋染色，以及與這些染色有關的均勻邊染色．這幾種染色可以看作是經典邊染色的推廣，它們是由計算機專家提出的，有許多新問題和猜想沒有解決．.我們將圍繞Gupta猜想以及Nakano等人提出有關f-染色的猜想展開研究．我們將引入一些新的方法和工具，尋找Gupta猜想與Goldberg猜想之間的關係．另外，我們還將考慮色數計算、圖的分類、臨界圖性質等問題．本課題的研究涉及到機率方法、組合數學、超圖理論、線性代數等多個領域．問題的解決對計算機科學、信息科學和圖論的理論發展和創新都有非常重要的意義．
