报告人学术简介
  王艺桥，北京工业大学数学统计学与力学学院教授、博士生导师，国家优秀青年科学基金项目获得者。兼任中国运筹学会图论组合分会常务理事和副秘书长、中国数学会组合数学与图论专委会委员、中国工业与应用数学会图论组合及应用专委会委员等。现主要从事图论与组合优化方面的研究，主持国家自然科学基金项目4项，参与国际(地区)合作与交流项目1项。在相关研究领域发表SCI论文80余篇。获教育部高等学校科学研究优秀成果奖（自然科学）二等奖等。
报告内容
  若图G的每个子图中都存在度数至多为k的顶点，则称图G是k-退化的。本次报告中，我们将探讨某些图的退化性质。特别地，我们证明对于每个固定整数k∈{3,4,...,12}，不含k-圈的平面图是4-退化的。该结论具有最优性：对于任意整数k≥13，总存在不含k-圈且最小度δ(H)=5的平面图H。