应数学与统计学院的邀请, 中国科学技术大学徐俊明教授将于近日访问我院,来访期间为师生做以下学术报告:
报告题目:网络中与 Menger 定理相关的图论问题
时间:10月12日(周三)下午4:00
地点:理科楼407
摘要: 互连网络结构分为拓扑结构和系统结构,互连网络的基本性能是可靠性和有效性。图论是研究网络拓扑结构和基本性能的最为公认最为有力的数学工具,因为图可以用来模拟互连网络拓扑结构,其中点表示元件,边表示元件之间的通讯连线,对应图的连通度和直径可以用来度量网络的可靠性和有效性。大规模互连网络的元件和连线的故障是不可避免的,当故障发生时,对应图论参数也发生变化。Menger 定理是图论基本定理,也是网络设计和分析的基础。本讲座主要介绍在实时超级计算机系统网络中,与Menger定理相关的几个图论概念:容错直径、有界连通度、宽直径、Menger数及其相互关系、研究进展、和存在的问题。
个人简介:
徐俊明,中国科学技术大学二级教授、博士生导师、中国运筹学会第七、八届理事,中国数学会组合与图论专业委员会第一、二、三届理事,《运筹学学报》常务编委。先后访问过法国巴黎南大学、美国耶鲁大学、中田纳西州立大学、得克萨斯大学达拉斯分校。获“宝钢优秀教师奖”(2007年),中科院首届教学成果二等奖(2008年),指导培养研究生50多名,其中博士研究生23名,2名获“求实奖”,3名获“中科院院长奖”。长期从事图论和组合网络理论的教学和研究工作,组合网络理论研究主要倡导者之一,著有《图论及其应用》(中英文版)《组合网络理论》(中英文版),其中《图论及其应用》(中文版)被教育部列为全国研究生指定教材(2002年);主持和参与国家自然科学基金项目10项,省部级基金项目6项,发表学术论文200多篇,入选爱思唯尔出版集团公布的2014和2015年论文“高被引用科学家”名录。
欢迎感兴趣的师生参加!