講座主題：The Berge-Fulkerson coloring for some permutation snarks
專家姓名：郝榮霞
工作單位：北京交通大學(xué)
講座時間：2022年5月28日 14:00
講座地點：騰訊會議：574689876
主辦單位：煙臺大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
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 BergeFulkerson 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 BergeFulkerson conjecture is verified for some permutation snarks including an infinite family of cyclically 5-edge connected snarks constructed by J. Hagglund and A. Hoffmann-Ostenhof. This is a joint work with Siyan Liu, Cun-Quan Zhang and Zhang Zhang.
主講人介紹：
郝榮霞，北京交通大學(xué)教授，博士生導(dǎo)師，主要從事圖論與網(wǎng)絡(luò)的研究。2008年獲北京運籌學(xué)會青年優(yōu)秀論文一等獎。主持和參加國家自然科學(xué)基金面上項目多項，參加國家自然科學(xué)基金重點項目一項。獲評北京交通大學(xué)“智瑾獎教金優(yōu)秀青年教師”、“巾幗十杰”、“畢業(yè)生我最敬愛的老師”、“教學(xué)名師”等榮譽。在Information Sciences、IEEE Transactions on Computer、IEEE Transactions on Parallel and Distributed Systems、Journal of GraphTheory”等期刊發(fā)表論文90余篇。擔(dān)任中國運籌學(xué)會圖論組合分會第五屆理事；國際期刊International Journal of Computer Mathematics: Computer Systems Theory編委；美國數(shù)學(xué)會 “Mathematical Reviews”評論員。
