彩票网-捕鱼

學術預告 首頁  >  學術科研  >  學術預告  >  正文

“慶祝建校四十年”系列學術活動之三元名家論壇: On the degeneracy of planar graphs
作者:     供圖:     供圖:     日期:2024-12-03     來源:    

講座主題: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項。現任中國運籌學會圖論組合分會常務理事,中國數學會組合數學與圖論專委會委員,中國工業與應用數學會圖論組合及應用專委會委員。

六合彩报| 澳门百家乐娱乐场开户注册| 百家乐官网平注常赢打法| 全讯网vc8888.com| 澳门赌百家乐官网心法| 百家乐投注平台信誉排名| 单机百家乐游戏下| 百家乐官网秘诀| A8百家乐的玩法技巧和规则| 永康百家乐官网赌博| 红桃k娱乐城备用网址| 百家乐免费改| 百家乐手机投注平台| 吉隆县| 威尼斯人娱乐城博彩网站| 新葡京百家乐官网的玩法技巧和规则 | 传奇百家乐的玩法技巧和规则| 有24天星名的罗盘| 娱乐城百家乐官网送白菜| 尚志市| 金花百家乐娱乐城| 如何胜百家乐官网的玩法技巧和规则| 百家乐官网单注技巧| 百家乐博彩通博彩网皇冠网澳门赌场真人赌博 | 竞咪百家乐的玩法技巧和规则| 真人百家乐官网视频赌博| 澳门盘口| 元游棋牌官网| 百家乐官网赌博现金网| 爱赢百家乐官网现金网| 优博娱乐网| 皇家国际娱乐| E世博开户| 幸运水果机下载| 网上百家乐试| 黄金百家乐的玩法技巧和规则| 百家乐那个平台信誉高| 百家乐赌假的工具| 做生意带什么装饰招财| 怎样玩百家乐官网看路| 全讯网xb112|