科研动态

数学与统计及交叉学科前沿论坛------高端学术讲座第29场

讲座题目:The Berge-Fulkerson conjecture for rotation snarks

主讲人:郝荣霞

讲座时间:2021.10.22(周五)下午1430-1520

讲座地点:ld乐动体育官方网站(中国)_NO.1311会议室

主讲人简介:

    郝荣霞,北京交通大学教授,博士生导师,从事图论与网络的研究。2008年获北京运筹学会青年优秀论文一等奖。 主持和参加国家自然科学基金面上项目多项,参加国家自然科学基金重点项目一项。发表论文90余篇,获评学校“智瑾奖教金优秀青年教师”、“巾帼十杰”、“毕业生我最敬爱的老师”、“教学名师”等称号。中国运筹学会图论组合分会第五届理事;国际期刊《International Journal of Computer Mathematics:Computer Systems Theory》的杂志编委。

主讲内容:

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. A snark is a cyclically 4-edge connected cubic graph of girth at least 5 admitting no 3-edge coloring. An infifinite family R, of cyclically 5-edge-connected rotation snarks, was discovered in [European J. Combin. 2021] by Macajova and Skoviera. In this talk, Berge-Fulkerson conjecture is verified for the family R. This is a joint work with Siyan Liu, Cun-Quan Zhang.