《圖的染色與標號》是依託浙江師範大學，由王維凡擔任項目負責人的面上項目。
基本介紹
- 中文名：圖的染色與標號
- 項目類別：面上項目
- 項目負責人：王維凡
- 依託單位：浙江師範大學
- 批准號：10771197
- 申請代碼：A0409
- 研究期限：2008-01-01 至 2010-12-31
- 負責人職稱：教授
- 支持經費：27（萬元）
項目摘要
圖的染色與標號是圖論研究的重要內容,在現代計算機科學、信息科學、管理科學等領域有著十分廣泛的套用，近些年來得到了國內外同行的極大關注.本項目研究圖的各種染色與標號問題，如injective 染色、L(p,q)-標號、(k,1)-全標號等.圍繞著名的J.R.Griggs 和 R.K.Yeh 猜想展開對圖的L(2,1)-標號的重點研究，擴展滿足該猜想的圖類. 研究平面圖的平方色數，以證明 G.Wegner 猜想為終極目標.推廣已知的全染色結果到(2,1)-全標號的情形,力圖解決或部分解決該領域的F.Havet 和 M.L.Yu 猜想.給出平面圖、高維曲面圖、chordal 圖等圖類的 injective 色數的好的上界，刻畫外平面圖、格子圖、大圍長平面圖等的 injective 色數.擬在三年內完成學術論文至少15篇.
