数学与统计学院学术报告[2023] 057号

(高水平大学建设系列报告828号)

报告题目: On even cycle decompositions of 4-regular graphs

报告人： 崔庆（南京航空航天大学）

报告时间：2023年8月3日（星期四）13:30-15:30

报告地址：汇文楼1420 　　　　　　　　　　　　　　　　　　　　　　　　　　　

报告摘要：An even cycle decomposition of a graph is a partition of its edges into even cycles. It is well-known that a connected graph admits a cycle decomposition if and only if it is Eulerian. However, there is no known necessary and sufficient condition for a graph to have an even cycle decomposition. In 2012, Markstrom conjectured that the line graphs of 2-connected cubic graphs have even cycle decompositions. In this talk, we will introduce the recent progress on Markstrom’s conjecture and related problems.

报告人简历：崔庆，南开大学博士，美国佐治亚州立大学访问学者，现为南京航空航天大学数学学院教授、硕士生导师。主要研究方向包括图的圈结构、图的分解问题等，主持国家自然科学基金项目2项，在J. Combin. Theory Ser. B、J. Graph Theory、SIAM J. Discrete Math.等期刊发表论文20余篇。

欢迎师生参加！

邀请人：黄泽军

　　　　　　　　　　　　　　　　　 数学与统计学院

　　　　　　　　　　　　　　　 2023年7月31日