应兰州交通大学数理学院文飞教授邀请，北京工业大学数学统计学与力学学院教授、博士生导师王艺桥老师将于2025年9月23-24日与我系相关师生进行学术研讨，并于9月24日上午举行线上学术报告，欢迎各位老师和研究生同学参加。

报告题目:On the degeneracy of planar graphs

报告摘要: A graph G is k-degenerate if every subgraph of G contains a vertex of degree at most k. In thistalk,we discuss the degeneracy of some graphs. In particular, we show that for eachfixedinteger k∈{3,4,...,12}, planar graphs without k-cyclesare 4-degenerate. The result is best possible in the sense thatfor each integer k ≥ 13 there exists a planar graph H without k-cyclessuch that δ(H) = 5.

时间：2025年9月24日10:00-11:00

地点：腾讯会议：947-718-936

专家简介：

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

“天佑数学讲坛”由兰州交通大学数理学院发起创办，是数理学院数学系高层次常态化的学术交流平台。讲坛将不定期邀请国内外知名学者围绕数学国际前沿动态展开学术交流与探讨，通过学术报告、小型研讨会等形式为数学系师生提供向国内外知名学者学习的机会，以便能够及时准确地了解数学领域的前沿学术信息，进一步提升数学系师生的学术视野及科研水平。

数理学院

甘肃省复杂系统分析及控制基础学科研究中心

2025年9月22日