《組合結構中幾類參數的研究》是依託浙江師範大學，由王維凡擔任項目負責人的面上項目。
基本介紹
- 中文名：組合結構中幾類參數的研究
- 項目類別：面上項目
- 項目負責人：王維凡
- 依託單位：浙江師範大學
- 批准號：10471131
- 項目名稱：組合結構中幾類參數的研究
- 申請代碼：A0409
- 負責人職稱：教授
- 研究期限：2005-01-01 至 2007-12-31
- 支持經費：22（萬元）
項目摘要,
項目摘要
圖染色和Ramsey理論這兩分支一直是組合學和圖論研究的熱點,它在頻道分配、排序論、編碼、生物遺傳學、白噪聲理論、大規模積體電路設計等領域有廣泛套用。本項目研究圖的幾類染色(列表、全、game)、距離2標號、頻寬、Ramsey數等問題。刻劃一些圖的列表點色數，探討列表可色圖的充分或必要條件，以解決列表染色猜想為主攻目標，求出一些圖的列表邊色數。力求改進一般圖全色數的上界，解決平面圖全染色的一些遺留的困難情形。確定若干圖類的game色數的精確上、下界。探討圖的幾種距離2標號和平方圖的色數，同時兼顧研究圖的頻寬、側廓等問題。考慮圖與補圖中所含的特殊子圖的計數，進一步挖掘Ramsey數更深層次的性質，來求R(m,n)新的上、下界及其公式，特別求R（5，5）的新上界，希望最終求得其精確值。求某些圖類的廣義Ramsey數的一般公式。擬在三年內完成學術論文15篇，其中一半以上發表在SCI雜誌上。
