收藏本站 | 設為首頁
學術動態
專業導讀
當前位置: 首頁 / 學術動態 / 正文
數學專家報告:孟吉翔教授學術報告信息預告
發布日期: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).

報告時間:2019年4月30日(周二)下午 4:30-5:30

報告地點:數學科學學院三樓專家接待室

報告人簡介:孟吉翔,中國數學會組合數學與圖論分會常務理事,中國工業與應數學學會圖論與組合分會副理事長,新疆數學會理事長。主要從事圖論和組合優化方面的研究。現主持國家自然科學基金重點項目1項;組合優化與圖論教育部創新團隊負責人;新疆應用數學重點實驗室主任;2002年入選教育部教學科研獎勵計劃并獲高校青年教師獎;主持完成國家自然科學基金6項,教育部項目2項,自治區自然科學基金項目2項,發表SCI收錄論文90余篇。


上一篇:·統計學院專家報告:中山大學郭先平教授學術報告
下一篇:·軟件學院大數據與人工智能專家系列報告信息