應(yīng)張和平教授和李秋麗副教授邀請,閩南師范大學(xué)yl7703永利官網(wǎng)盧福良教授正在訪問我校,期間做第二場學(xué)術(shù)報(bào)告如下。
報(bào)告題目:Thin edges in cubic braces
時(shí) 間:4月12日下午15:00
地 點(diǎn):城關(guān)校區(qū)理工樓 631報(bào)告廳
報(bào)告摘要: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.
歡迎廣大師生參加!
報(bào)告人簡介
福建省閩江學(xué)者特聘教授。曾入選福建省百千萬人才工程。主要研究興趣是圖的匹配理論及相關(guān)問題,目前正在主持國家自然科學(xué)基金委面上項(xiàng)目一項(xiàng),省杰青項(xiàng)目。在J. Combin. Theory Ser. B, SIAM J. Discrete Math., Journal of Graph Theory,Electron. J. Comb.,Discrete Math.等雜志發(fā)表論文 30 余篇。
甘肅省應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)重點(diǎn)實(shí)驗(yàn)室
yl7703永利官網(wǎng)
萃英學(xué)院
2023年4月10日