应学院邀请,北京工业大学王艺桥教授将来我院作学术报告。
报告题目: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日