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