結構圖論與組合最佳化

《結構圖論與組合最佳化》是依託浙江師範大學，由王維凡擔任項目負責人的數學天元基金項目。

基本介紹

• 中文名：結構圖論與組合最佳化
• 項目類別：數學天元基金項目
• 項目負責人：王維凡
• 依託單位：浙江師範大學

項目摘要

圖論與組合數學是現代數學的重要組成部分，在計算機科學、通訊科學、管理科學等領域被廣泛套用。為了提高國內青年學者和博士研究生的學術研究水平，我校擬於2014年10月7日至11月6日舉辦“結構圖論與組合最佳化”專題講習班。講習班面向全國高校和研究機構招生，學員在50人左右。除本校10餘名教師參與教學外，計畫邀請10名國內外知名專家學者作為授課教師。講習班涉及四個專題：圖的色數及相關參數(全色數、無圈色數、列表色數、控制數)、極值圖論(Ramsey理論、組合極值理論、Turan定理、Szemeredi 正則引理)、圖論中的研究方法(機率方法、拓撲方法、多項式方法)、網路最佳化(Steiner樹、感測器覆蓋、存活率)。每一個部分既有基礎課程，又有提高課程，系統介紹相關領域的研究進展、基本理論和基本方法。通過學習，使學員們開闊研究視野，掌握最新的研究信息，提高從事科學研究的能力。

結題摘要

為了提高國內青年學者和博士研究生的學術研究水平，浙江師範大學於2014年10月7日至10月27日舉辦了“結構圖論與組合最佳化”博士專題講習班。講習班面向全國高校和研究機構招收學員39人。邀請了25名國內外知名專家和博導作為授課教師，其中本校教師5名。另有本校10餘名教師參與了講習班的籌備與管理工作，30餘名碩士研究生全程列席了講習班的學習。講習班涉及四個專題：圖的染色及相關參數(均勻染色、全染色、無圈染色、動態染色、群染色、彩虹染色)、極值圖論 (Ramsey理論、極值組合學、Turan定理、張量分析)、圖論中的研究方法(機率方法、拓撲方法、多項式方法)、組合最佳化 (社會影響網路、線上算法、設施選址問題、存活率)。每一個部分既有基礎課程，又有提高課程，系統介紹相關領域的研究進展、基本理論和基本方法。通過學習，學員們開闊了研究視野，掌握了最新的研究信息，加強了從事科學研究的能力。講習班結束後，全體學員考核合格，為他們頒發了結業證書。