講座主題：On the degeneracy of planar graphs
專家姓名：王藝橋
工作單位：北京工業大學
講座時間：2024年12月03日10:00-12:00
講座地點：騰訊會議138-560-846
主辦單位：煙臺大學數學與信息科學學院
內容摘要：
A graph G is k-degenerate if every subgraph of G contains a vertex of degree at most k. In this talk, we discuss the degeneracy of some graphs. In particular, we show that for each fixed integer k∈{3,4,...,12}, planar graphs without k-cycles are 4-degenerate. The result is best possible in the sense that for each integer k ≥ 13 there exists a planar graph H without k-cycles such that δ(H) = 5.
主講人介紹：
王藝橋，北京工業大學數學統計學與力學學院教授，博士生導師，主要研究領域是圖的結構與圖的染色。在J. Graph Theory, SIAM J. Discrere Math., European J. Combin., Discrete Math.等期刊上發表SCI論文80余篇。主持國家自然科學基金優秀青年科學基金項目1項、面上項目2項、青年項目1項，參與中韓國際合作與交流項目1項。獲教育部自然科學二等獎1項。現任中國運籌學會圖論組合分會常務理事，中國數學會組合數學與圖論專委會委員，中國工業與應用數學會圖論組合及應用專委會委員。
