报告题目：On the degeneracy of planar graphs
报告人：王艺桥教授，北京工业大学
报告时间：2024年12月24日（周二）19:30-20:30
报告地点：腾讯会议：519-747-751
报告摘要：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余篇。主持国家自然科学基金面上项目2项、青年项目1项等，参与中韩国际合作与交流项目1项。获教育部自然科学二等奖1项。现任中国运筹学会图论组合分会常务理事，中国数学会组合数学与图论专委会委员，中国工业与应用数学会图论组合及应用专委会委员。
邀请人：郑丽娜