云亭数学讲坛2023第66讲——王艺桥教授

文章来源:威尼斯9499登录入口发布日期:2023-11-29浏览次数:237


 应学院邀请,北京工业大学王艺桥教授将来我院作学术报告。


报告题目: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.


报告时间:20231228:30

报告地点:腾讯会议(ID292-429-898

邀 请 人:陈祥恩教授、姚海元副教授

 届时欢迎广大师生参与交流!


报告人简介

 王艺桥,北京工业大学理学部教授,博士生导师,主要研究领域是图的结构与图的染色。在J. Graph Theory, SIAM J. Discrete Math., European J. Combin., Discrete Math.等期刊上发表SCI论文80篇。主持国家自然科学基金面上项目2项、青年科学基金1项,参与中韩国际合作与交流项目1项。获教育部自然科学二等奖1项,1篇论文获中国运筹学会“图论组合分会青年论文奖”一等奖。现任中国运筹学会图论组合分会常务理事,中国数学会组合数学与图论专委会委员,中国工业与应用数学会图论组合及应用专委会委员。先后赴法国、德国、美国、加拿大、澳大利亚、香港等国家和地区进行学术交流与访问。


甘肃省数学与统计学基础学科研究中心

 威尼斯9499登录入口

2023年11月29日





Baidu
sogou