应张和平教授和李秋丽副教授邀请,闽南师范大学pc加拿大预测准确率卢福良教授正在访问我校,期间做第二场学术报告如下。
报告题目:Thin edges in cubic braces
时 间:4月12日下午15:00
地 点:城关校区理工楼 631报告厅
报告摘要:An edge cut is tight if every perfect matching contains exactly one edge in . A cut is trivial if or . A brace is a bipartite graph without non-trivial tight cuts. An edge in a brace is thin if, for every tight cut of , or . Braces play an important role in Lovsz’s tight cut decomposition of matching covered graphs.
Carvalho, Lucchesi and Murty conjectured that every brace of order six or more has two nonadjacent thin edges. Further, they posted a stronger conjecture: there exists a positive constant such that every brace has thin edges. In this talk, I will report our result: the above two conjectures hold for cubic braces.
欢迎广大师生参加!
报告人简介
福建省闽江学者特聘教授。曾入选福建省百千万人才工程。主要研究兴趣是图的匹配理论及相关问题,目前正在主持国家自然科学基金委面上项目一项,省杰青项目。在J. Combin. Theory Ser. B, SIAM J. Discrete Math., Journal of Graph Theory,Electron. J. Comb.,Discrete Math.等杂志发表论文 30 余篇。
甘肃省应用数学与复杂系统重点实验室
pc加拿大预测准确率
萃英学院
2023年4月10日