应学院邀请，北京工业大学王艺桥教授将来我院作学术报告。
报告题目：Vertex Arboricity of Planar Graphs
报告摘要：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 will give a survey on the research progress of the vertex-arboricity and list vertex-arboricity of graphs. We show that a(G)≤ 2 for every planar graph G without adjacent 3-cycles, which resolves a conjecture of Raspaud and Wang in 2008.
报告时间：2023年12月2日8:30
报告地点：腾讯会议（ID：292-429-898）
邀 请 人：陈祥恩教授、姚海元副教授
届时欢迎广大师生参与交流！
报告人简介
王艺桥，北京工业大学理学部教授，博士生导师，主要研究领域是图的结构与图的染色。在J. Graph Theory, SIAM J. Discrete Math., European J. Combin., Discrete Math.等期刊上发表SCI论文80篇。主持国家自然科学基金面上项目2项、青年科学基金1项，参与中韩国际合作与交流项目1项。获教育部自然科学二等奖1项，1篇论文获中国运筹学会“图论组合分会青年论文奖”一等奖。现任中国运筹学会图论组合分会常务理事，中国数学会组合数学与图论专委会委员，中国工业与应用数学会图论组合及应用专委会委员。先后赴法国、德国、美国、加拿大、澳大利亚、香港等国家和地区进行学术交流与访问。
甘肃省数学与统计学基础学科研究中心
数学与统计学院
2023年11月29日
