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