学术交流

您的当前位置: 学院首页 >> 科学研究 >> 学术交流 >> 正文
学术报告:Removable edges in claw-free bricks
发布时间:2023-05-17      点击次数:

报 告 人:卢福良(闽南师范大学,教授)

报告时间: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 余篇。


版权所有 © 集美大学理学院 地址:厦门市集美区银江路183号(校总部) 邮编:361021