《圖的一般染色數與博弈染色數》是依託福州大學，由楊大慶擔任項目負責人的面上項目。
基本介紹
- 中文名：圖的一般染色數與博弈染色數
- 依託單位：福州大學
- 項目類別：面上項目
- 項目負責人：楊大慶
- 研究期限：2008-01-01 至 2010-12-31
- 批准號：10771035
- 申請代碼：A0409
- 支持經費：18（萬元）
- 負責人職稱：教授
項目摘要
圖的染色數在圖論以及組合最佳化等學科中有著廣泛的套用。圖的一般染色數、圖的距離k染色數首先由申請者與Kierstead 教授在2003年提出。若k=2，則距離2-染色數與為研究Ramsey問題提出的arrangability概念，及為研究圖的博弈染色數提出的admissability，及rank概念在有界的意義下等價。最近，圖的low tree width染色的概念與圖的grad概念被相繼提出。而且我們已經知道圖的距離k染色數有界，與圖的low tree width染色有界，或grad有界等價。這樣，對圖的一般染色數及其在很多圖類上的表現進行研究，自然成了一個很有意義的研究課題。圖的博弈染色是圖論中比較新的一個研究分枝。該概念約在1990年被提出。此後該問題引起了國際國內很多學者的廣泛關注。本項目擬對這些概念進行系統深入的研究。同時也計畫對圖的一般染色數、博弈染色的進一步推廣與套用進行研究。
