当前位置:首页 |  学术交流学术交流

中国科学技术大学徐俊明教授学术报告

信息来源: 暂无 发布日期: 2016-01-06 浏览次数:

报告人:徐俊明教授,中国科学技术大学

报告时间:2016年01月05日15点

报告地点:离散数学研究中心二层报告厅

报告题目:Restricted Edge-connectivity of Transitive  Graphs

报告人简介:徐俊明,现任中国科学技术大学数学系教授、博士生导师、中国运筹学会理事,中国数学会组合与图论专业委员会理事。美国杂志《Journal of Mathematics and Statistics》编委,美国《Mathematical  Review》和德国《Zentralblatt Math》评论员,《International Journal of Combinatorics  》编委,国内杂志《运筹学》常务编委。先后访问过法国巴黎南大学、美国耶鲁大学、中田纳西州立大学、得克萨斯大学达拉斯分校。
  1977年11月毕业于中国科学技术大学数学系;1988年6月于中国科学技术大学数学系研究生毕业,并获硕士学位;1977年11月至今在中国科学技术大学数学系从事教学和科研工作。获2007年度“宝钢优秀教师奖”,2009年度中国科学院朱李月华优秀教师奖。
  主要从事组合数学、图论、组合网络理论研究,发表学术论文170多篇,著有《图论及其应用》(科大出版社,1998年1月,第二版,2004年8月)《Topological  Structure and Analysis of Interconnection Networks》(Kluwer Academic  Publishers,2001.10),《Theory and Application of Graphs》(Kluwer Academic  Publishers,2003),《组合数学》(与潘永亮合作,科学出版社,2006)和《组合网络理论》(科学出版社,2007)等书。教学项目《图论与组合网络理论课程教材建设》获首届中国科学院教学成果二等奖(2008)。

报告摘要:This talk is interested in the restricted edge-connectivity of a  connected graph, which is the minimum number of edges whose removal results in  disconnected and no isolated vertices. For a connected vertex-transitive graph  with degree d, it has been proved that its restricted edge-connectivity is  between d and 2d-2, and the lower and upper bounds can be attained. A problem  confused us more than 10 years is whether there is such a connected  vertex-transitive graph with odd degree d (>4) that its restricted  edge-connectivity is d+s for any s in [1, d-3]. This talk constructs such a  Cayley graph by using semidirect product of groups with replacement product of  graphs.