圖的染色與列表染色

《圖的染色與列表染色》是依託同濟大學，由張莉擔任項目負責人的數學天元基金項目。

基本介紹

• 中文名：圖的染色與列表染色
• 項目類別：數學天元基金項目
• 項目負責人：張莉
• 依託單位：同濟大學
• 負責人職稱：副教授
• 批准號：10726029
• 研究期限：2008-01-01 至 2008-12-31
• 申請代碼：A0409
• 支持經費：3（萬元）

中文摘要

1979年，Erdos,Rubin 和 Taylor 為了解決Jeff Dinitz的一個關於集合論的問題，引進了列表染色和可選性的概念，這也是圖的一般經典染色的推廣，現在此分支已日漸成為圖論的一個重要研究方向。自九十年代後，此領域出現了許多深刻的結果（包括Thomassen的平面圖五可選定理），同時也產生了大量的新問題。本項目將綜合運用諸如子圖的擴充法、圖的多項式法、權轉移法或代數方法等多種工具，深入研究一般染色和列表染色方面的若干問題和猜想，其中，我們將著力於研究與Steinberg猜想相關的許多問題，考慮不含小圈平面圖的邊、點以及全染色，還將考慮與邊列表染色猜想相關的一些問題，同時，希望能深入探討染色問題與圖論的其他分支之間的密切關係。