講座主題：Vertex Arboricity of Planar Graphs
專家姓名：王藝橋
工作單位：北京工業大學
講座時間：2023年6月24日 17:30-18:30
講座地點：數學院大會議室
主辦單位：煙臺大學數學與信息科學學院
內容摘要：
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 give a survey on the research progress of the vertex-arboricity and list vertex-arboricity of graphs. We show that every planar graph G without adjacent 3-cycles has a(G) ≤ 2, which resolves a conjecture of Raspaud and Wang in 2008.
主講人介紹：
王藝橋，博士，北京工業大學教授，博士生導師。中國運籌學會圖論組合分會理事，中國數學會組合數學與圖論專業委員會委員，中國工業與應用數學學會圖論組合及應用專業委員會委員。2019年獲得教育部“高等學校科學研究優秀成果獎二等獎”，2013年獲得由中國運籌學會圖論與組合分會頒發的“青年論文獎一等獎”。主持國家自然科學基金項目3項，其中面上項目2項，青年科學基金項目1項，并參與其他省部級項目20余項。在SIAM J. Discrete Math.、J. Graph Theory、European J. Combin.、J. Global Optim.、Appl. Math. Lett.、Discrete Math.、Theoret. Comput. Sci.、《中國科學》等國內外重要刊物上發表學術論文70余篇。先后赴法國、德國、美國、加拿大、澳大利亞、香港等國家和地區進行學術交流與訪問。
