A survey on Hamiltonian Cycle in Cayley graphs

Document Type : Research Paper

Authors

Faculty of Mathematical and Computer Science, Kharazmi University, Tehran, Iran;

Abstract

It has been conjectured there is a Hamiltonian cycle in every Cayley graph. Interest in this and other closely related questions has grown in the past few years. There have been many papers on the topic, but it is still an open question whether every connected Cayley graph has a Hamiltonian cycle. In this paper, we survey the results, techniques, and open problems in the field.

Keywords