和山数学论坛第87讲

一、主 题：浅谈图论及其应用

二、主讲人：徐俊明教授 中国科学技术大学二级教授

三、时 间：2016年3月25日（周五下午）15:30—16:30

四、地 点：闻理园A2-205室

摘要：这是一个图论科普漫谈，不涉及高深的数学概念和理论。浅谈组合学和图论的数学定义、所属范畴、起源和发展，结合几个著名的图论问题，如七桥问题、网络流、婚配问题、中国邮递员问题、四色问题、货郎担问题、Ramsey数及互连网络介绍图论的基本内容和应用。浅谈组合与图论从冷落到爆炸性发展、数学地位悄然变化的原因和动力。结论：组合与图论前程似锦，值得期许。

附个人简介：徐俊明，中国科学技术大学数学科学学院二级教授、博士生导师、中国运筹学会第七、八届理事，中国数学会组合与图论专业委员会第一、二、三届理事，《运筹学学报》常务编辑。先后访问过法国巴黎南大学、美国耶鲁大学、中田纳西州立大学、得克萨斯大学达拉斯分校。指导培养研究生50多名，其中博士研究生23名，获得“宝钢优秀教师奖”（2007年），中科院首届教学成果二等奖（2008年）。长期从事图论和组合网络理论研究，发表学术论文200多篇，著有《图论及其应用》（中英文版）《组合网络理论》（中英文版），其中《图论及其应用》（中文版）被教育部批准为全国研究生指定教材（2002年）。