圖的染色問題

《圖的染色問題》是依託南京師範大學，由許寶剛擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：圖的染色問題
• 項目類別：青年科學基金項目
• 項目負責人：許寶剛
• 依託單位：南京師範大學
• 批准號：10001035
• 申請代碼：A0409
• 負責人職稱：教授
• 研究期限：2001-01-01 至 2003-12-31
• 支持經費：5.5（萬元）

項目摘要

圖的染色問題是圖論研究的核心範疇之一，圖的列表染色和循環染.色都是原有染色問題從煌嵌鵲淖勻謊由歟嵌己懈?深刻的圖的結構性質。本項目主要研究平面圖的三可染色（Ｓｔｅｉｎｂｅｒｇ猜想）和列表染色（三列表可染色與四列表可染色的平面.圖）以耙話閫?的循環染色問題，對這些參數的研究既有重要的理論意義又有廣泛的套用價值.。.........