《圖的圓染色、圓完美圖及相關問題》是依託南京師範大學，由許寶剛擔任項目負責人的面上項目。
基本介紹
- 中文名：圖的圓染色、圓完美圖及相關問題
- 項目類別：面上項目
- 項目負責人：許寶剛
- 依託單位：南京師範大學
- 負責人職稱：教授
- 批准號：10671095
- 研究期限：2007-01-01 至 2009-12-31
- 申請代碼：A0409
- 支持經費：23（萬元）
項目摘要
圖的染色問題是圖論研究最為核心的問題之一，它主要關注的是離散的研究對象按給定條件分類的問題。根據實際問題的需要，我們把研究對象按某種規則建立起關聯關係，然後對研究對象進行具有指定性質的分類。染色理論就是研究如何找出我們所需要的最好的分類方式。圓染色問題是經典染色問題的自然推廣，它將染色問題的研究從整數延伸到有理數，圖的圓色數也包含了更深刻的圖的結構性質。圓染色這一概念從出現以來的近二十年間，受到越
