图论作为一门上世纪发展起来的年轻学科,因其较强的实际应用背景和广泛的学科交叉特点,引起了来自数学不同分支背景的学者、理论计算机科学学者等的关注,在他们的推动下诞生了诸多研究分支,除经典图论研究主题外,还有如:代数图论,拓扑图论,随机图论等;特别是在现代信息学发展的推动下,图的渗流理论作为随机图论的一个分支已经成为研究大规模随机网络的重要工具。此外,近年来结构图论、极值图论等经典图论分支更是不断蓬勃发展,诞生了以Regularity lemma(获阿贝尔奖主要成果之一)为代表的一批优美成果。
图论作为一个逐步壮大的数学分支,自上世纪60-70年代后开始逐步走进我国各大高校数学系,以早期中科院图论团队为代表的图论学者也逐步取得了一批能够走向世界舞台的优秀成果,随后逐步走向各高校应用数学专业,运筹学与控制论专业等。我们也希望能在我们学院逐步建立和发展图论及其交叉学科为主导的研究方向。
现在,我们计划发展一直以图论及其交叉学科为主导的一个研究团队,而后根据团队发展逐步壮大为以离散数学为主题的研究团队,为实现这个想法我们希望能够吸收若干对图论有一定兴趣或者有学科交叉的同事来发展和壮大我们的团队,现在对我们预期的研究方向做一些介绍,如下:
基础图论:本方向以探索和扩展图论经典问题为导向,主要研究图和有向图的结构性质,极值问题和大规模图(网络)的理论问题。具体为图的哈密尔顿性,超欧拉性,连通性以及大规模图和有向图的圈结构。(致力于攻读图论方向博士学位的可以以此为发展方向)
图论的应用方向1:本方向以理论计算机科学和信息科学为研究背景,探索图论在计算机科学和信息科学上应用研究。当前主要研究方向为a.正则系统(网络)容错性分析(包括系统的可诊断性,系统的结构性质,高容错性网络/系统设计,大规模数据中心拓扑结构分析和构建);b.图的嵌入问题(book-embeding与集成系统/电路布线设计,平面嵌入);c.图算法;d.基于图的数据挖掘。此应用方向的预期发展方向是探索图论在动态系统上的应用研究,诸如无线网络,传感网络,社交网络,随机算法等。本方向特别期待有一定(初步的)群论(特别是对称群)、概率统计基础的研究人员加入。
图论应用方向2:图论与其他研究方向的交叉研究,特别是有实际应用背景的方向。本方向主要是将图论中一些已有成果与有较强应用背景的动力系统相结合,以期发展一些新的理论方法等。
如果你已经形成自己的研究方向且对我们的研究有兴趣,欢迎您前来指导合作,或者成为我们的一员。
如果你尚未形成自己的研究方向且对图论有一定的兴趣,欢迎你加入我们。图论像其他离散数学分支一样是较为容易入门的学科,并且研究分支较多,较新。特别是对有一定抽象代数,组合数学或者对数据结构有一定积累的非图论专业研究人员,经过一定入门训练后即可参与或者主导一些课题的研究。欢迎有一定概率统计基础的人来指导我们或者与我们一起学习和发展随机图的相关研究!
基础图论研究方向由杨卫华博士主导,图论应用研究方向1由张淑蓉博士和杨卫华博士共同主导,图论与交叉学科方向由王晓云博士主导。
现对当前筹建团队组成人员做简单介绍,你可以通过相应的研究论文了解一些当前团队的主要研究工具方法等。
杨卫华: 8040威尼斯讲师,《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
张淑蓉:8040威尼斯讲师,于2007年9月-2013年7月在山西大学数学科学学院硕博连读并在2013年获博士学位。主要研究领域为理论计算机科学,目前主要研究方向为网络连通性以及度量网络(特别是设计并行计算机系统时选用的底层网络拓扑结构)容错性的图参数研究。
王晓云:8040威尼斯副教授。主要研究领域为摄动微分系统及其应用。
如果你有兴趣前来指导合作或者加入我们的团队,欢迎你和我们联系共同商讨团队建设相关事宜。
联系人:杨卫华 ywh222@163.com