报告题目：Recent progress of Berge-Fulkerson conjecture for some permutation snarks

报告人：郝荣霞教授，北京交通大学

报告时间：2023年3月31日（周五）上午9：00-10：00

报告地点：腾讯会议（8087650944）

主持人：何伟骅

报告摘要：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. 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 $3$-edge coloring. In this talk, the Berge-Fulkerson conjecture is verified for some permutation snarks including an infinite family of cyclically $5$-edge connected snarks constructed by J. H\"{a}gglund and A. Hoffmann-Ostenhof. This is a joint work with Siyan Liu, Cun-Quan Zhang and Zhang Zhang.

专家简介：郝荣霞，北京交通大学教授，博士生导师。北京运筹学会青年优秀论文一等奖、校教学名师、智瑾奖教优秀教师、巾帼十杰等奖项获得者，中国运筹学会图论组合分会第五届理事，在Information Sciences、IEEE Transactions on Computer、IEEE Transactions on Parallel and Distributed Systems、Journal of Graph Theory、European Journal of Combinatorics等国际期刊发表论文80余篇。主持和参加国家自然科学基金面上项目多项，参加国家自然科学基金重点项目一项。担任国际期刊《International Journal of Computer Mathematics：Computer Systems Theory》编委，美国数学会《Mathematical Reviews》评论员。