讲座主题：On the degeneracy of planar graphs

专家姓名：王艺桥

工作单位：北京工业大学

讲座时间：2024年12月03日10:00-12:00

讲座地点：腾讯会议138-560-846

主办单位：bob体育在线app数学与信息科学学院

内容摘要：

A graph G is k-degenerate if every subgraph of G contains a vertex of degree at most k. In this talk, we discuss the degeneracy of some graphs. In particular, we show that for each fixed integer k∈{3,4,...,12}, planar graphs without k-cycles are 4-degenerate. The result is best possible in the sense that for each integer k ≥ 13 there exists a planar graph H without k-cycles such that δ(H) = 5.

主讲人介绍：

王艺桥，北京工业大学数学统计学与力学学院教授，博士生导师，主要研究领域是图的结构与图的染色。在J. Graph Theory, SIAM J. Discrere Math., European J. Combin., Discrete Math.等期刊上发表SCI论文80余篇。主持国家自然科学基金优秀青年科学基金项目1项、面上项目2项、青年项目1项，参与中韩国际合作与交流项目1项。获教育部自然科学二等奖1项。现任中国运筹学会图论组合分会常务理事，中国数学会组合数学与图论专委会委员，中国工业与应用数学会图论组合及应用专委会委员。