报 告 人:卢福良(闽南师范大学,教授)
报告时间:2023年5月22日上午9:30
报告地点:章辉楼442
联 系 人:晏卫根教授
欢迎广大师生参加!
报告摘要:An edge e in a matching covered graph G is removable if G− e is matching covered. Removable edges was introduced by Lovasz and Plummer in connection with ear decompositions of bricks, where a brick is a non-bipartite matching covered graph without non-trivial tight cuts. The importance of bricks stems from the fact that they are building blocks of matching covered graphs.
In this talk, I will report our recent result about the number of removable edges in claw-free bricks.
图G的一条边e称为可去边,如果G-e是匹配覆盖图。可去边的定义是Lovasz与Plummer在研究Brick图的耳朵分解时提出来的,其中Brick图是没有非平凡紧割的匹配覆盖非二部图。Brick图的重要性来源于它是匹配覆盖图的基石。
报告将介绍我们最近在无爪Brick图的可去边的数目方面得到的结果。
报告人简介:卢福良,闽南师范大学,博士,教授,博导。福建省闽江学者特聘教授。曾入选福建省百千万人才工程。主要研究兴趣是图的匹配理论及相关问题,主持国家自然科学基金委面上项目,省杰青项目等项目多项。在J. Combin. Theory Ser. B, SIAM J. Discrete Math., Journal of Graph Theory,Electron. J. Comb.,Discrete Math.等杂志发表论文 30 余篇。