题  目：The conditional matching preclusion for burnt pancake graphs
 
报告人：刘慧清，教授，湖北大学
 
时   间：2013年12月23日    下午4:30－5:30

地   点：东区管理科研楼  365英国上市官网1518室

摘   要：

The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings, and the conditional matching preclusion number of a graph is the minimum number of edges whose deletion leaves a resulting graph with no isolated vertices that has neither perfect matchings nor almost perfect matchings. In this paper, we find these two numbers for the burnt pancake graphs and show that every optimal (conditional) matching preclusion set is trivial.

刘慧清教授简介：

刘慧清，女，1968年9月出生于湖北孝感。2004年7月毕业于中科院数学与系统科学研究院，获理学博士学位。2004年7月至2005年８月在南开大学365英国上市官网工作。2005年９月调入湖北大学工作。现为湖北大学数学与计算机科学学院数学系教授，博士生导师。主要从事结构图论、图的谱理论及其应用等方面的研究。主持国家自然科学基金面上项目1项，参与承担国家自然科学基金面上项目4项。正式发表学术论文46篇，其中44篇被SCI收录。

主办单位： 365英国上市官网

         中科院吴文俊数学重点实验室

欢迎广大师生参加！