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