学术预告 首页  >  学术科研  >  学术预告  >  正文

三元名家论坛:Vertex Arboricity of Planar Graphs
作者:     供图:     供图:     日期:2023-06-23     来源:    

讲座主题:Vertex Arboricity of Planar Graphs

专家姓名:王艺桥

工作单位:北京工业大学

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

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

主办单位:欧宝官方app下载数学与信息科学学院

内容摘要:

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

Baidu
map