澳门网络赌场排名开户-网络赌场注册送现金_百家乐正网_全讯网注册送体验金 (中国)·官方网站

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

三元名家論壇:1-平面圖中的匹配 Matchings in 1-planar graphs
作者:     供圖:     供圖:     日期:2023-12-05     來源:    

講座主題:1-平面圖中的匹配 Matchings in 1-planar graphs

專家姓名:黃元秋

工作單位:湖南師范大學

講座時間:2023年12月07日 9:30-11:30

講座地點:騰訊會議:117 478 382

主辦單位:煙臺大學數學與信息科學學院

內容摘要:

A matching of a graph is a set of edges without common end vertex. A graph is called 1-planar if it admits a drawing in the plane such that each edge is crossed at most once. Recently, Biedl and Wittnebel proved that every 1-planar graph with minimum degree 3 and n≥7 vertices has a matching of size at least (n+12)/7, and this is tight for some graphs; they also provided tight lower bounds on the matching of sizes for 1-planar graphs with minimum degree 4 and 5. In this paper, we show that any 1-planar graph with minimum degree 6 and n≥32 vertices has a matching of size at least (3n+4)/7, and this lower bound is tight. Our result confirms a conjecture posed by Biedl and Wittnebel.

主講人介紹:

黃元秋,湖南師范大學二級教授、博士、博士生導師,教育部“新世紀優秀人才”入選者,湖南省普通高校學科帶頭人。現為湖南師范大學數學與統計學院副院長、中國組合數學與圖論學會理事、中國運籌學會理事、湖南省數學學會常務理事。1996年博士畢業于中國科學院應用數學研究所, 主要從事圖論與組合中相關問題的研究,包括圖的虧格及最大虧格、圖在曲面上的嵌入分布、圖的交叉數、圖的k-平面性等。在 J. Combin. Theory Ser. B、J. of Graph Theory、 SIAM J. Discrete Math., Discrete Math.、 Discrete Applied Math.、Euro. Combin.、The Electronic Journal of Combinatorics、Graphs and Combinatorics以及 《中國科學》等國內外學術期刊上發表論文120余篇。6次主持國家自然科學基金項目 及省部級科研項目多次。

百家乐官网路纸表格| 金龙博彩网| 搏天堂| 环球百家乐官网的玩法技巧和规则| 大发8880634| 羊和鼠做生意摆件| 百家乐筹码| 百家乐破解秘籍| 百家乐官网家居| 顶级赌场真假的微博| CEO百家乐官网娱乐城| 网络百家乐官网金海岸破解软件| 大发888song58| 百家乐二号博彩正网| 澳门百家乐官网的公式| 百家乐不倒翁注码| 百家乐官网的技术与心态| 大发888送钱58元| 豪博百家乐官网娱乐城| 大发888大发888官方| 网络百家乐最安全| 百家乐官网赌场信息| 大发888娱乐城.com| 百家乐破解版下载| 百家乐官网现金网平台排行榜| 皇冠网开户| 二八杠规则| 网上的百家乐是真是假| 火箭百家乐官网的玩法技巧和规则| 百家乐官网投注心得| 香港六合彩直播| 豪享博百家乐官网的玩法技巧和规则| 任你博| 456棋牌游戏| 狮威百家乐娱乐城| 百家乐棋牌游戏正式版| 24山度数| 百家乐官网任你博娱乐| 百家乐官网庄家胜率| 尊龙百家乐赌场娱乐网规则| E世博百家乐娱乐城|