报告题目：On the fault-tolerance of graphs (digraphs)

报告人：孟吉翔教授（新疆大学教授、博士生导师）

摘要：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|\leq m. In this talk, we will discuss recent result about this parameter m_P (G).

报告时间：2019年4月30日（周二）下午 4：30-5：30

报告地点：金沙集团wwW3354CC三楼专家接待室

报告人简介：孟吉翔，中国数学会组合数学与图论分会常务理事，中国工业与应数学学会图论与组合分会副理事长，新疆数学会理事长。主要从事图论和组合优化方面的研究。现主持国家自然科学基金重点项目1项；组合优化与图论教育部创新团队负责人；新疆应用数学重点实验室主任；2002年入选教育部教学科研奖励计划并获高校青年教师奖；主持完成国家自然科学基金6项，教育部项目2项，自治区自然科学基金项目2项，发表SCI收录论文90余篇。