迎校庆,科研能力提升系列讲座
讲座题目:The Berge-Fulkerson coloring for Kochol superposition snarks
讲座时间:2022年8月24(星期三)上午09:00-11:00
讲座地点:腾讯会议 964-719-071
主讲人:郝荣霞(北京交通大学教授、博士生导师)
讲座简介:
It is conjectured by Berge and Fulkerson that every bridgeless cubic graph has six perfect matchings such that each edge is contained in exactly two of them. The Berge-Fulkerson conjecture holds for 3-edge-colorable cubic graphs. A snark is a cyclically 4-edge connected cubic graph of girth at least 5 admitting no 3edge coloring. In this talk, the Berge-Fulkerson conjecture is verified for an infinite family of cyclically 6-edge connected superposition snarks constructed by Kochol. This is a joint work with Siyan Liu and Cunquan Zhang.
主讲人简介:
郝荣霞,北京交通大学教授,博士生导师。主要从事图论和网络的研究,在IEEE Transactions on Computers、IEEE Transactions on Parallel and Distributed Systems、Journal of Graph Theory等期刊发表论文80余篇。担任中国运筹学会图论组合分会第五届理事;国际期刊International Journal of Computer Mathematics:Computer Systems Theory杂志编委;主持和参加国家自然科学基金面上项目多项。参加国家自然基金重点项目一项。曾获北京运筹学会青年优秀论文一等奖;获北京交通大学“巾帼十杰”、“毕业生我最敬爱的教师”、“教学名师”和“智瑾奖教金优秀教师奖”等奖项。