报告时间:2025-09-14 10:30
报告地点:数学学院会议室401
报告人:卢福良
主办单位:数学学院
报告人学术简介
卢福良,闽南师范大学数学与统计学院教授,福建省闽江学者特聘教授,闽南师范大学首批“龙江学者”特聘教授,入选福建省百千万人才工程。在 J. Combin. Theory Ser. B, SIAM J. Discrete Math., Journal of Graph Theory,Electron. J. Comb.,Discrete Math.等国内外重要学术期刊发表论文40余篇。先后主持国家自然科学基金天元项目,青年基金,面上项目(2项)和省杰青项目。
报告内容
图G若满足每条边都存在于其某个完美匹配中,则称其为匹配覆盖图。Lovász证明:每个匹配覆盖图G都可以唯一分解为一系列砖块(非二部图)和支撑架(二部图)的集合,记b(G)为G的砖块数量。若边e被删除后图G−e仍保持匹配覆盖性,则称e为可去除边。进一步地,若砖块G中的可去除边e满足b(G−e)=1,则称e为b-不变边。Carvalho等人证明了Lovász的猜想:除K4(4阶完全图)、三角柱(长度为6的环路的补图)和Petersen图外,任意砖块都存在b-不变边。本次报告将阐述我们关于砖块中b-不变边的最新研究成果。