新的圖著色問題研究

《新的圖著色問題研究》是依託東南大學,由宋增民擔任項目負責人的面上項目。

基本介紹

  • 中文名:新的圖著色問題研究
  • 項目類別:面上項目
  • 項目負責人:宋增民
  • 依託單位:東南大學
  • 批准號:10171013
  • 研究期限:2002-01-01 至 2004-12-31
  • 申請代碼:A0409
  • 支持經費:11(萬元)
  • 負責人職稱:教授
中文摘要
1. 系統研究圖的星色數,希望確定一些圖類的星色數和揭示圖的星色數與其它參數之間的叵怠?. 對列表著色,希望給出平面圖的3和4可選擇的特徵刻劃並將有關結果推廣到虧格為n的曲面上去。3. 研究平面圖及其它圖類的非正常列表著色。這三類問題都是當今圖著色研究中最活躍的研究課題,具有十分重要的理論意義和套用前景。

相關詞條

熱門詞條

聯絡我們