Academic Report
Title: On the fault-tolerance of graphs (digraphs)
Reporter: Prof. MENG Jixiang (School of Mathematics and Systems Science, Xinjiang University)
Time: May 3, 2019 (Thursday) AM 10:00-11:00
Location: A1101# room, Innovation Park Building
Contact: Prof. WANG Yi (tel:84708351-8099)
Abstract: 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)Gwith some connectivity propertyP(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 propertyP? We can define a parameter with respect to propertyP, denoted bym­­­­­p(G), as the maximum integermfor whichG-Sstill has propertyPfor any edge (arc) or vertex subsetSwith|S|≤m. In this talk, we will discuss recent result about this parameterm­­­­­p(G).
The brief introduction to the reporter: Meng Jixiang is a professor and doctoral supervisor of the School of Mathematics and Systems Sciences of Xinjiang University. He is also a special expert of the State Council Government. In July 1982, he graduated from Xinjiang University, in July 1985, with a master's degree from Xinjiang University, and in December 1994, with a doctor's degree from Sichuan University. Since August 1985, he has worked in Xinjiang University. He has been the dean of the School of Mathematics and Systems Sciences, the director of the Institute of Mathematical Physics and the director of the Scientific Research Department of Xinjiang University. Currently, he is the executive director of Combinatorial Mathematics and Graph Theory Branch of China Mathematics Association, vice chairman of Graph Theory and Combination Branch of China Industrial and Applied Mathematics Society, and chairman of Xinjiang Mathematics Association. He is mainly engaged in the study of graph theory and combinatorial optimization. He is presiding over one of the key projects of the National Natural Science Foundation of China. He is the head of the innovation team of the Ministry of Portfolio Optimization and Graph Theory Education and the director of the Key Laboratory of Applied Mathematics in Xinjiang. In 2002, he was selected into the teaching and scientific research award program of the Ministry of Education and won the Young Teachers'Award of Colleges and Universities. He presided over 6 projects of the National Natural Science Foundation, 2 projects of the Ministry of Education and 2 projects of the Natural Science Foundation of the Autonomous Region, and published more than 90 papers in SCI.
