《圖的路分解及相關問題研討班》是依託福州大學，由侯建鋒擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：圖的路分解及相關問題研討班
- 依託單位：福州大學
- 項目類別：數學天元基金項目
- 項目負責人：侯建鋒
項目摘要,結題摘要,
項目摘要
圖論作為現代數學一個迅速發展的分支，具有重要的基礎理論意義和廣泛套用前景，圖的路分解是圖論研究的重要內容之一，也是圖論中公認的難點問題之一。目前對於圖的路分解研究方法單一，成果較少。項目申請人和研究人員長期從事圖論及其套用領域研究工作,取得了一系列的研究成果。本項目擬搭建圖分解研究的學術交流平台，邀請國內外知名圖論學者，組織國內外有較高水平，優秀的中青年圖論學者，組建圖分解科研小組，就圖的路分解中的重點問題展開定期討論，尋找解決路分解問題新的方法，爭取在Gallai猜想方面取得突破性進展。項目重點討論圖分解領域的Gallai猜想，驗證特殊圖，尤其是平面圖上的Gallai猜想，利用邊轉移技巧驗證含有特殊偶子圖的圖上的Gallai猜想，並將得到的新方法套用到其他圖分解問題上。計畫通過本項目擬定課題的研究，在路分解理論和方法上取得較大突破。
結題摘要
圖論作為現代數學的一個迅速發展的分支，具有重要的基礎理論意義和廣泛套用前景，圖的劃分與分解是圖論研究的重要內容之一，也是圖論中公認的難點問題之一。本項目召開了專業學術研討會5次，邀請國內外學術專家100餘人次，搭建了圖的劃分與分解研究的學術交流平台，組建了圖劃分與分解科研小組，就圖的劃分與分解中的重點問題展開了定期討論，將機率方法、數學規劃方法、結構分析相結合，給出了圖與有向圖公平劃分問題研究的一個可行思路，在Science China Math.、European Journal of Combinatorics、Discrete Mathematics等專業權威期刊接受學術論文3篇。為了促進成果轉化和套用，項目負責人和華為香港理論研究實驗室聯合召開了“2019年福州大學離散中心-華為理論實驗室聯合研討會”，就研究課題的套用前景進行討論。
