Title：Hamiltonian cycles and paths in Cayley graphs and digraphs : a survey

Abstract：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.

Speaker：Fu-Yuan Yang, Ph.D., Guizhou University. His research interests include Algebra and graph theory.

Date：8:30pm-9:30pm 2021-12-01（Wednesday）.

Tencent Meeting ID： 308 112 995

Organizer：School of Mathematical Science

Students and teachers who are interested in graph theory are welcome.