报告题目：Hamiltonian cycles and paths in Cayley graphs and digraphs : a survey

报告简介：This is a literature review report on Hamiltonian cycles and paths in Cayley graphs and digraphs. In 1969, Lovasz asked whether every connected vertex-transitive graph has a Hamilton path, such as the Petersen graph. In 1981, Chen et al. showed that the Cayley graph on abelian group is hamiltonian. Moreover, we introduce the Hamiltonicity of Cayley graphs on p-group obtained by Witte in 1986. This has led to a folklore conjecture that every Cayley graph is hamiltonian. Finally, we introduce the results and problems in recent papers.

报告人：杨富元，贵州大学博士，主要从事代数与图论研究。

报告时间：2021年12月01日（星期三）下午 8:30-9:30.

报告地点：腾讯会议，ID：308 112 995

主办单位：扬州大学数学科学学院

欢迎广大师生参加！