報告時間：2022年4月19日（星期二）14:00
報告平臺：騰訊會議 ID:477 734 080，密碼:357159
報 告 人：黃元秋 教授
工作單位：湖南師范大學
舉辦單位：數(shù)學學院
報告簡介：
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.
報告人簡介：
黃元秋，湖南師范大學二級教授、博士生導師，教育部“新世紀優(yōu)秀人才”入選者，湖南省普通高校學科帶頭人。現(xiàn)為湖南師范大學數(shù)學與統(tǒng)計學院副院長、中國組合數(shù)學與圖論學會理事、中國運籌學會理事、湖南省數(shù)學學會常務(wù)理事。1996年博士畢業(yè)于中國科學院應用數(shù)學研究所,主要從事圖論與組合中相關(guān)問題的研究，包括圖的虧格及最大虧格、圖在曲面上的嵌入分布、圖的交叉數(shù)、圖的k-平面性等。在 J. Combin. Theory Ser. B、J. Graph Theory、Discrete Math.、Discrete Appl. Math.、Eur. J. Combin.、Electron. J. Combin.以及 《中國科學》等國內(nèi)外學術(shù)期刊上發(fā)表論文120余篇。5次主持完成國家自然科學基金項目，以及省部級科研項目多項。
