中国科学技术大学硕士专业介绍：组合与图论

　　中国科学技术大学数学系组合与图论专业创办于上世纪七十年代初。北京大学段学复教授向曾肯成教授建议：国内可由科大牵头研究组合与图论。从此，李乔教授和冯克勤教授在国内率先开展代数图论和量子化学的图论研究。1980年，李乔教授被派往美国Wisconsin大学（Madison）当访问学者，从事组合矩阵和图论方面的研究。1982年，李乔教授如期回国后，与陶懋颀、李炯生教授一起致力于组建组合与图论专业。1986年招收了第一批硕士研究生，标志着数学系组合与图论专业正式建立。组合与图论专业列为应用数学二级学科范畴。1986年5月，应用数学被批准建立博士点和博士后流动站。

　　中国科学技术大学数学系组合与图论专业从李乔教授于1973年发表的第一篇论文算起，经历了整整35年。在这35年里，逐渐形成了自己的研究特色：组合矩阵论和组合网络理论；发表学术论文300余篇，专著和教材16部；获得1993年国家教委科技进步一等奖（合作）和2003年安徽省自然科学二等奖；在国内外同行享有一定的声誉。

　　目前，本专业形成了以徐俊明教授、潘永亮和侯新民副教授为主的学术梯队，继承组合矩阵论和组合网络理论两个研究方向。目前，组合矩阵方向主要研究图谱理论，组合网络方向主要研究网络中的图论问题。科学已进入超级计算时代，设计和分析高性能计算机互连网络是超级计算的重要研究领域，也是大规模集成电路和光纤通讯技术所提出的一个数学与计算机科学相互交叉，又相互渗透的边缘性研究领域。该方向研究群体是国内外很有影响的研究群体之一，学术带头人徐俊明教授长期从事组合数学与图论的研究，是国内率先开展组合网络理论研究的少数几个人员之一，专著《网络拓扑结构分析》和《图论及其应用》均由国际著名的Kluwer Academic Publishers出版，并获得国内外同行的好评，中文版《图论及其应用》被教育部列为全国研究生指定用书。

　　通过35年的努力，本专业逐步完善了研究生培养体系和教学内容。20年来，本专业共培养硕士研究生57名，博士研究生26名，进站博士后5名，接收国内高校青年进修和访问学者9名。毕业研究生的主要去向是在高校数学系和计算机科学系从事组合与图论的教学和研究工作，部分硕士研究生受聘于IT产业（比如华为公司）从事软件开发和数学应用工作。受聘于高校工作的博士研究生大多数成为本专业的学术骨干和带头人。