《圖的f-染色》是依託山東師範大學，由張霞擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：圖的f-染色
- 項目類別：數學天元基金項目
- 項目負責人：張霞
- 依託單位：山東師範大學
- 批准號：10926099
- 申請代碼：A0409
- 負責人職稱：副教授
- 研究期限：2010-01-01 至 2010-12-31
- 支持經費：4（萬元）
項目摘要
本項目研究圖的f-染色理論.圖的染色理論是圖論的研究熱點，f-染色是圖的正常邊染色的一般化,在時間表問題,計算機檔案傳輸和網路設計中有重要的套用.該問題由計算機科學家首先提出,有許多新問題沒有解決.申請者攻讀博士學位期間已做過相關的研究並獲得若干新成果，在研究中提出了關於f-染色的分類問題、f-臨界圖等新概念，並首次套用f-染色的方法解決了圖的均勻邊染色中的一個猜想．本項目重點研究關於圖的f-染色的分類問題、有約束條件的f-染色(圖的均勻邊染色)的存在性以及圖的f-色類與均勻邊染色存在性的關係.擬找到確定圖的f-色類的新的充分或必要條件，改進現有的結論；找到圖存在均勻邊染色的新的充分條件.利用f-染色和均勻邊染色的關係將兩個問題結合起來研究，將得到一些新的結果．
