管理员登录 / English
Cayley Graphys with Semidirect Product of Groups
发布时间: 2018-06-11     08:41   【返回上一页】 发布人:徐俊明


 

 北京师范大学数学科学学院

 

周五公众报告

 

 

报告题目:    Cayley Graphys with Semidirect Product of Groups

 

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

 

时间地点: 6月15日下午3:30-4:30, 后主楼1124 

 

邀请人: 徐敏

 

报告摘要:This talk is interested in applications of semidirect product of groups in constructing Cayley graphs. The restricted edge-connectivity of a connected graph 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 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 semidiscrete product of groups.

 

 

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

 

周五学院公众报告主旨:讲解现代数学中的基本概念、重要结果及其数学思想的起源、方法的创新等,扩展我们的教师和研究生的视野、提高数学修养以及增强学院的学术氛围。邀请各方向的专家用通俗易懂的报告内容、自由互动的讲解方式展现现代数学中重要的基本概念和深刻原理,让听众可以领略到现代数学理论其实是来源于一些大学或研究生阶段就熟知的古典数学中的想法和结论。希望这些报告有助于高年级的本科生、研究生和教师更全面的认识现代数学、享受数学之美。欢迎大家踊跃参与!