菲律宾环球360注册账号学术报告[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余篇。
欢迎师生参加!
邀请人:黄泽军
菲律宾环球360注册账号
2023年7月31日