应张和平教授和李秋丽副教授邀请,闽南师范大学304am永利集团官网卢福良教授访问我校并做学术报告如下。
报告题目:Removable edges in claw-free bricks
时间:12月21日下午15:00
地点:城关校区理工楼401报告厅
报告摘要: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 matching covered graphs. 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. Lovasz proved that every brick other than K4 and C6 has a removable edge. It is known that every 3-connected claw-free graph with even number of vertices is a brick. In this talk, we will discuss the structure of adjacent non-removable edges. Moreover, we show that every claw-free brick G with more than 6 vertices has at least 5|V(G)|/8 removable edges.
欢迎广大师生参加!
报告人简介
福建省闽江学者特聘教授。曾入选福建省百千万人才工程。主要研究兴趣是图的匹配理论及相关问题,目前正在主持国家自然科学基金委面上项目一项,省杰青项目。在J. Combin. Theory Ser. B,SIAM J. Discrete Math., Journal of Graph Theory,Electron. J. Comb.,Discrete Math.等杂志发表论文 30 余篇。
甘肃省应用数学与复杂系统重点实验室
304am永利集团官网
萃英学院
2023年12月20日