报告题目： On the fault-tolerance of graphs (digraphs)
报告人： 孟吉翔 教授（新疆大学数学与系统科学学院）
报告时间： 2019 年 05 月 03 日（星期五）上午 10:00-11:00
报告地点： 创新园大厦 A1101
校内联系人：王毅 教授 联系电话：84708351-8099
报告摘要: To measure the fault-tolerance of connectivity of graphs, we introduce a so called tolerability of graphs with respect to a connectivity property. For a graph (digraph) G with some connectivity property P (such as maximally edge(arc)-connected, super edge(arc)-connected), how many faulty edges (arcs) or vertices can be tolerated such that the remaining graph (digraph) still has property P? We can define a parameter with respect to property P, denoted by m­­­­­p(G), as the maximum integer m for which G-S still has property P for any edge (arc) or vertex subset S with |S|≤m.
In this talk, we will discuss recent result about this parameter m­­­­­p(G).
报告人简介：孟吉翔，新疆大学数学与系统科学学院教授，博士生导师，国务院政府特贴专家。1982年7月本科毕业于新疆大学，1985年7月硕士毕业于新疆大学，1994年12月博士毕业于四川大学。1985年8月开始在新疆大学工作至今，曾任新疆大学数学与系统科学学院院长、数学物理研究所所长、科研处处长等职。现任中国数学会组合数学与图论分会常务理事、中国工业与应用数学学会图论与组合分会副理事长、新疆数学会理事长。
主要从事图论和组合优化方面的研究。现主持国家自然科学基金重点项目1项，组合优化与图论教育部创新团队负责人，新疆应用数学重点实验室主任。2002年入选教育部教学科研奖励计划并获高校青年教师奖。主持完成国家自然科学基金6项，教育部项目2项，自治区自然科学基金项目2项，发表SCI收录论文90余篇。
数学科学学院
2019年04月25日
