报告题目：On even cycle decomposable 4-regular line graphs

摘   要：A graph is even cycle decomposable if its edges can be partitioned into cycles of even length. A graph G is strongly even cycle decomposable if every subdivision of G with an even number of edges is even cycle decomposable. Markström conjectured that for any 2-connected cubic graph G, its line graph L(G) is even cycle decomposable. Máčajová and Mazák further asked whether L(G) is strongly even cycle decomposable. In this talk, we will report some recent progress on Markström's conjecture as well as Máčajová and Mazák's question.

崔庆副教授简介

崔庆，南开大学博士，美国佐治亚州立大学访问学者。现为南京航空航天大学副教授，硕士生导师。主要研究方向为结构图论，在J. Combin. Theory Ser. B，J. Graph Theory，SIAM J. Discrete Math.，European J. Combin.等期刊发表论文20余篇。主持完成国家自然科学基金青年项目1项。

报告时间：2021年07月19日上午8:30开始

地    点：开云·体育(kaiyun)(中国)官方网站公共教研室C602

联系人：冯星

欢迎广大师生参加！