应数学与统计学院院长张和平教授邀请，中国科学技术大学徐俊明教授来我校访问并作学术报告。

题目一：Advance in Bondage Numbers of Graphs

时 间：12月7日（星期三）上午 9:00

地 点：齐云楼（综合楼）911多媒体报告厅

Abstract：Let G=(V,E) be a graph . A subset D of V is a dominating set if every vertex not in D is adjacent to a vertex in D. The domination number of G is the minimum cardinality of a dominating set of G. The bondage number of a nonempty graph G is the smallest number of edges whose removal from G results in a graph with larger domination number of G. This talk presents a survey of selected recent results on the bondage number, including new results and open problems.

题目二：Feedback Numbers with Related Problems

时 间：12月8日（星期四）上午10:00

地 点：齐云楼（综合楼）911多媒体报告厅

Abstract: A subset F of V(G) is called a feedback vertex set if the subgraph G-F is acyclic, that is, if G-F is a forest. The minimum cardinality of a feedbac k vertex set is called the feedback number (or decycling number) of G. This talk gives a simple survey of selected recent results on the feedback number with related problems.

题目三：浅谈组合学与图论

时 间：12月9日（星期五）下午16:00

地 点：榆中校区C区203教室

Abstract: 组合与图论是数学的主要分支之一，历史悠久，发展缓慢，备受冷落，主要原因是它们的研究和应用涉及大量的计算。随着计算机的出现，组合与图论出现转机，飞速发展。本报告将从数学分类和组合与图论的数学定义出发，通过简单有趣的实例，介绍组合与图论的数学思想和方法，广泛应用，发展过程和锦绣前景。

欢迎感兴趣的师生参加。

数学与统计学院二〇一一年十二月六日

徐俊明教授简介：

中国科学技术大学数学系教授、博士生导师、中国运筹学会理事，中国数学会组合与图论专业委员会理事。先后访问过法国巴黎南大学、美国耶鲁大学、中田纳西州立大学、得克萨斯大学达拉斯分校、加拿大阿尔贝塔大学。获2007年度“宝钢优秀教师奖”，2009年度中国科学院朱李月华优秀教师奖。主要从事组合学、图论、组合网络理论研究，发表学术论文180多篇，著有《图论及其应用》、《Topological Structure and Analysis of Interconnection Networks》、《Theory and Application of Graphs》和《组合网络理论》等教材和专著。教学项目《图论与组合网络理论课程教材建设》获首届中国科学院教学成果二等奖（2008）。