講座主題：Vertex Arboricity of Planar Graphs
專家姓名：王藝橋
工作單位：北京工業(yè)大學(xué)
講座時間：2023年6月24日 17:30-18:30
講座地點：數(shù)學(xué)院大會議室
主辦單位：煙臺大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
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.
主講人介紹：
王藝橋,，博士，北京工業(yè)大學(xué)教授,，博士生導(dǎo)師,。中國運籌學(xué)會圖論組合分會理事，中國數(shù)學(xué)會組合數(shù)學(xué)與圖論專業(yè)委員會委員,，中國工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會圖論組合及應(yīng)用專業(yè)委員會委員,。2019年獲得教育部“高等學(xué)校科學(xué)研究優(yōu)秀成果獎二等獎”,，2013年獲得由中國運籌學(xué)會圖論與組合分會頒發(fā)的“青年論文獎一等獎”,。主持國家自然科學(xué)基金項目3項，其中面上項目2項,，青年科學(xué)基金項目1項,，并參與其他省部級項目20余項。在SIAM J. Discrete Math.,、J. Graph Theory,、European J. Combin.、J. Global Optim.,、Appl. Math. Lett.,、Discrete Math.、Theoret. Comput. Sci.、《中國科學(xué)》等國內(nèi)外重要刊物上發(fā)表學(xué)術(shù)論文70余篇,。先后赴法國,、德國、美國,、加拿大,、澳大利亞、香港等國家和地區(qū)進行學(xué)術(shù)交流與訪問,。
