加入收藏  || English Version 
 
图与组合系列讲座之二十(徐俊明)

  发布日期:2017-12-18  浏览量:1893


报告题目:Semidirect Product of Groups and Cayley Graphs

报 告 人徐俊明(中国科学技术大学数学科学学院教授,博士生导师)

报告时间2017年12月26日(周二)下午15:00-16:00

报告地点磬苑校区数学科学学院H306

报告摘要This talk is related to Cayley graphs obtained by using semidirect product of groups with replacement product of graphs. As an application, we consider the restricted edge-connectivity of a connected graph, which is the minimum number of edges whose removal results in disconnectedness 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]. Such a Cayley graph will be presented in this talk.

专家简介徐俊明,中国科学技术大学教授(二级岗,退休返聘)、博士生导师、中国运筹学会第七、八届理事,中国数学会组合与图论专业委员会第一、二、三届理事,《运筹学学报》第二届常务编委。先后访问过法国巴黎南大学、美国耶鲁大学、中田纳西州立大学得克萨斯大学达拉斯分校。获“宝钢优秀教师奖”(2007年),中科院首届教学成果二等奖(2008年),指导培养研究生50多名,其中博士研究生23名,2名获“求实奖”,3名获“中科院院长奖”。长期从事图论和组合网络理论的教学和研究工作,著有《图论及其应用》(中英文版)《组合网络理论》(中英文版),其中《图论及其应用》(中文版)被教育部列为全国研究生指定教材(2002年);主持和参与国家自然科学基金项目10项,省部级基金项目6项,发表学术论文250多篇,入选爱思唯尔出版集团公布的2014和2015年论文“高被引用科学家”名录。

返回】【打印此页】【顶部】【关闭
   
版权所有 © 2007-2018 安徽大学数学科学学院 All rights reserved 皖ICP备05018241号
地址:安徽省合肥市九龙路111号安徽大学磬苑校区理工楼H楼 邮编:230601 E-mail:math@ahu.edu.cn
访问统计:自2013年9月1日以来总访问:1047289 昨日访问:1154 今日访问:648  后台管理