学术报告
学术报告
当前位置: 首页 / 学术报告 / 正文

孟吉翔教授学术报告信息预告

信息来源: 发布日期: 2019-04-25浏览次数:

报告题目: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).

报告时间:2019430日(周二)下午 430-530

报告地点:数学科学学院三楼专家接待室

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