报告人：徐俊明教授 中国科学技术大学
报告题目：Semidirect Product of Groups with Application in Graphs
时 间：2016年1月9日 (星期六) 09:30
地 点：仓山校区成功楼603报告厅
主 办：数学与计算机科学学院，福建省网络安全与密码技术重点实验室
参加对象：数学与计算机相关专业教师与研究生
报告摘要：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.
专家简介：徐俊明，中国科学技术大学数学科学学院二级教授、博士生导师、中国运筹学会第七、八届理事，中国数学会组合与图论专业委员会第一、二、三届理事,《运筹学学报》常务编委。先后访问过法国巴黎南大学、美国耶鲁大学、中田纳西州立大学、得克萨斯大学达拉斯分校。指导培养研究生50多名，其中博士研究生23名，获得“宝钢优秀教师奖”（2007年），中科院首届教学成果二等奖（2008年）。长期从事图论和组合网络理论研究，发表学术论文200多篇，著有《图论及其应用》（中英文版）《组合网络理论》（中英文版），其中《图论及其应用》（中文版）被教育部批准为全国研究生指定教材（2002年）。
