《圖的彩色子圖》是依託山東大學，由王光輝擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：圖的彩色子圖
- 項目類別：數學天元基金項目
- 項目負責人：王光輝
- 依託單位：山東大學
- 批准號：11026184
- 研究期限：2011-01-01 至 2011-12-31
- 申請代碼：A0409
- 支持經費：3（萬元）
- 負責人職稱：教授
中文摘要
近年來邊染色圖中的子圖存在性問題引起了國際上很多圖論專家的關注，它和圖的子圖存在性問題，極值圖論及圖的染色問題都有非常密切的關係。本課題主要研究邊染色圖中彩色子圖和正常邊染色子圖的存在性，如彩色圈，彩色匹配以及正常邊染色的路和圈的存在性；還包括圖的anti-Ramsey數和有向圖中的彩色子圖等問題；我們力求解決關於邊染色圖中的彩色匹配和彩色圈的幾個猜想，並且希望改進關於完全圖中的正常染色的圈的長度的界。本課題的研究涉及到矩陣理論，超圖理論，代數圖論，計算機科學及生物數學，問題的解決對計算機科學，生物數學及圖論的理論發展都有非常重要的意義。
