讲座主题：Vertex Arboricity of Planar Graphs

专家姓名：王艺桥

工作单位：北京工业大学

讲座时间：2023年6月24日 17:30-18:30

讲座地点：数学院大会议室

主办单位：tyc1286太阳集团数学与信息科学学院

内容摘要：

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余篇。先后赴法国、德国、美国、加拿大、澳大利亚、香港等国家和地区进行学术交流与访问。