报告学者：王艺桥

报告者单位：北京工业大学

报告时间： 2026/01/16  15:40-16:10

报告地点：七教7215会议室 

报告摘要：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. 

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