講座主題：On the degeneracy of planar graphs
專家姓名：王藝橋
工作單位：北京工業(yè)大學
講座時間：2024年12月03日10:00-12:00
講座地點：騰訊會議138-560-846
主辦單位：煙臺大學數(shù)學與信息科學學院
內(nèi)容摘要：
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.
主講人介紹：
王藝橋，北京工業(yè)大學數(shù)學統(tǒng)計學與力學學院教授，博士生導師，主要研究領域是圖的結(jié)構(gòu)與圖的染色。在J. Graph Theory, SIAM J. Discrere Math., European J. Combin., Discrete Math.等期刊上發(fā)表SCI論文80余篇。主持國家自然科學基金優(yōu)秀青年科學基金項目1項、面上項目2項、青年項目1項，參與中韓國際合作與交流項目1項。獲教育部自然科學二等獎1項?，F(xiàn)任中國運籌學會圖論組合分會常務理事，中國數(shù)學會組合數(shù)學與圖論專委會委員，中國工業(yè)與應用數(shù)學會圖論組合及應用專委會委員。
