《圖的染色、同態與圈結構》是依託南京師範大學，由許寶剛擔任項目負責人的面上項目。
基本介紹
- 中文名：圖的染色、同態與圈結構
- 項目類別：面上項目
- 項目負責人：許寶剛
- 依託單位：南京師範大學
- 批准號：10371055
- 申請代碼：A0409
- 負責人職稱：教授
- 研究期限：2004-01-01 至 2006-12-31
- 支持經費：18（萬元）
項目摘要
根據某種特定規則將一個集合的元素進行分類，然後分門別類研究其本質的結構特性，這是數學研究中處理問題的的基本手段，圖的染色問題正是劃分集合元素的最有效的方式之一。染色問題是最古老的圖論問題之一，也是最核心的問題之一。圖的染色問題研究的是按指定性質對圖的元素進行分類，是具有特定性質的同態問題。圖的色數可以被圖的圈結構參數所完全確定，因此圖的染色與同態都與圖的圈結構有著密不可分的關係。本項目擬對圖的色數，特別是循環色數作深入研究，研究圖的圈結構參數對圖的同態以及色數的影響，在特定圈結構下具有指定性質的同態的存在性，進而對循環完美圖的結構作出有意義的探討。這方面的研究具有重要的理論意義和廣泛的套用價值。
