5月20日 郝荣霞教授学术报告(数学与统计学院)

来源:数学与统计学院作者:时间:2026-05-18浏览:10设置

报告人:郝荣霞 教授

报告题目:The shortest cycle covers of some bridgeless cubic graphs

报告时间:2026520日(周三)下午7:00

报告地点:腾讯会议:907-381-1970

主办单位:数学与统计学院、数学研究院、科学技术研究院

报告人简介:

郝荣霞,北京交通大学数学与统计学院教授,博士生导师,主要从图论与网络研究。主持并参与多项国家自然科学基金项目,在国际权威期刊上发表了100余篇学术论文,荣获北京运筹学会青年优秀论文一等奖(2008年)。此外,荣获校级优秀主讲教师、北京交通大学“我最敬爱的老师”、教学名师奖等荣誉称号。

报告摘要:

A shortest even subgraph cover of a graph $G$ is a family of even subgraphs which together cover all the edges of $G$ and the sum of their lengths is minimum. It is conjectured that every bridgeless graph has an even subgraph cover with total length at most $\frac{21}{15}|E|$ (called the SCC conjecture). In this talk, we first introduce a new approach to attack this conjecture by combining the even subgraph double cover conjecture (CDC conjecture), and then apply it to present a close relationship between the 4-even subgraph cover and the SCC conjecture. The SCC conjecture are verified for cubic graphs with cyclic odd‐edge‐connectivity at least 29.



返回原图
/