應學院邀請,北京工業大學王藝橋教授将來我院作學術報告。
報告題目:Vertex Arboricity of Planar Graphs
報告摘要:The vertex-arboricity a(G) of a graph G is the minimum number of subsets into which the set of vertices of G can be partitioned so that each subset induces a forest. In this talk, we will give a survey on the research progress of the vertex-arboricity and list vertex-arboricity of graphs. We show that a(G)≤ 2 for every planar graph G without adjacent 3-cycles, which resolves a conjecture of Raspaud and Wang in 2008.
報告時間:2023年12月2日8:30
報告地點:騰訊會議(ID:292-429-898)
邀 請 人:陳祥恩教授、姚海元副教授
屆時歡迎廣大師生參與交流!
報告人簡介
王藝橋,北京工業大學理學部教授,博士生導師,主要研究領域是圖的結構與圖的染色。在J. Graph Theory, SIAM J. Discrete Math., European J. Combin., Discrete Math.等期刊上發表SCI論文80篇。主持國家自然科學基金面上項目2項、青年科學基金1項,參與中韓國際合作與交流項目1項。獲教育部自然科學二等獎1項,1篇論文獲中國運籌學會“圖論組合分會青年論文獎”一等獎。現任中國運籌學會圖論組合分會常務理事,中國數學會組合數學與圖論專委會委員,中國工業與應用數學會圖論組合及應用專委會委員。先後赴法國、德國、美國、加拿大、澳大利亞、香港等國家和地區進行學術交流與訪問。
甘肅省數學與統計學基礎學科研究中心
77779193永利
2023年11月29日