圖論作為一門上世紀發展起來的年輕學科，因其較強的實際應用背景和廣泛的學科交叉特點，引起了來自數學不同分支背景的學者、理論計算機科學學者等的關注，在他們的推動下誕生了諸多研究分支，除經典圖論研究主題外，還有如：代數圖論，拓撲圖論，随機圖論等；特别是在現代信息學發展的推動下，圖的滲流理論作為随機圖論的一個分支已經成為研究大規模随機網絡的重要工具。此外，近年來結構圖論、極值圖論等經典圖論分支更是不斷蓬勃發展，誕生了以Regularity lemma（獲阿貝爾獎主要成果之一）為代表的一批優美成果。

圖論作為一個逐步壯大的數學分支，自上世紀60-70年代後開始逐步走進我國各大高校數學系，以早期中科院圖論團隊為代表的圖論學者也逐步取得了一批能夠走向世界舞台的優秀成果，随後逐步走向各高校應用數學專業，運籌學與控制論專業等。我們也希望能在我們學院逐步建立和發展圖論及其交叉學科為主導的研究方向。

現在，我們計劃發展一直以圖論及其交叉學科為主導的一個研究團隊，而後根據團隊發展逐步壯大為以離散數學為主題的研究團隊，為實現這個想法我們希望能夠吸收若幹對圖論有一定興趣或者有學科交叉的同事來發展和壯大我們的團隊，現在對我們預期的研究方向做一些介紹，如下：

基礎圖論：本方向以探索和擴展圖論經典問題為導向，主要研究圖和有向圖的結構性質，極值問題和大規模圖（網絡）的理論問題。具體為圖的哈密爾頓性，超歐拉性，連通性以及大規模圖和有向圖的圈結構。（緻力于攻讀圖論方向博士學位的可以以此為發展方向）

圖論的應用方向1：本方向以理論計算機科學和信息科學為研究背景，探索圖論在計算機科學和信息科學上應用研究。當前主要研究方向為a.正則系統（網絡）容錯性分析（包括系統的可診斷性，系統的結構性質，高容錯性網絡/系統設計，大規模數據中心拓撲結構分析和構建）;b.圖的嵌入問題（book-embeding與集成系統/電路布線設計，平面嵌入）;c.圖算法；d.基于圖的數據挖掘。此應用方向的預期發展方向是探索圖論在動态系統上的應用研究，諸如無線網絡，傳感網絡，社交網絡，随機算法等。本方向特别期待有一定（初步的）群論（特别是對稱群）、概率統計基礎的研究人員加入。

圖論應用方向2：圖論與其他研究方向的交叉研究，特别是有實際應用背景的方向。本方向主要是将圖論中一些已有成果與有較強應用背景的動力系統相結合，以期發展一些新的理論方法等。

如果你已經形成自己的研究方向且對我們的研究有興趣，歡迎您前來指導合作，或者成為我們的一員。

如果你尚未形成自己的研究方向且對圖論有一定的興趣，歡迎你加入我們。圖論像其他離散數學分支一樣是較為容易入門的學科，并且研究分支較多，較新。特别是對有一定抽象代數，組合數學或者對數據結構有一定積累的非圖論專業研究人員，經過一定入門訓練後即可參與或者主導一些課題的研究。歡迎有一定概率統計基礎的人來指導我們或者與我們一起學習和發展随機圖的相關研究！

基礎圖論研究方向由楊衛華博士主導，圖論應用研究方向1由張淑蓉博士和楊衛華博士共同主導，圖論與交叉學科方向由王曉雲博士主導。

現對當前籌建團隊組成人員做簡單介紹，你可以通過相應的研究論文了解一些當前團隊的主要研究工具方法等。

楊衛華： 伟德国际1916备用网址講師，《math reviews》評論員。主要研究領域為結構圖論和理論計算機科學，研究方向為圖的哈密爾頓性，圖的超歐拉性，傳遞圖的連通性，大規模圖的結構性質，系統的可診斷性，網絡可靠性。2010年12月-2013年11月就讀于法國國家科學研究中心計算機實驗室（CNRS-LRI,巴黎十一大）獲博士學位，2009年9月-2010年12月就讀于廈門大學并于2012年6月獲博士學位；現主持自然科學基金青年基金一項，已發表或接受發表學術論文近40篇，其中SCI源期刊論文33篇，部分已發表成果參見

http://www.informatik.uni-trier.de/~ley/pers/hd/y/Yang:Weihua

張淑蓉：伟德国际1916备用网址講師，于２００７年９月－２０１３年７月在山西大學數學科學學院碩博連讀并在２０１３年獲博士學位。主要研究領域為理論計算機科學，目前主要研究方向為網絡連通性以及度量網絡（特别是設計并行計算機系統時選用的底層網絡拓撲結構）容錯性的圖參數研究。

王曉雲：伟德国际1916备用网址副教授。主要研究領域為攝動微分系統及其應用。

如果你有興趣前來指導合作或者加入我們的團隊，歡迎你和我們聯系共同商讨團隊建設相關事宜。

聯系人：楊衛華 ywh222@163.com