Beyond Hamiltonicity of Prime Difference Graphs

Hong-Bin Chen, Hung-Lin Fu, Jun-Yi Guo

A graph is Hamiltonian if it contains a cycle which visits every vertex of the graph exactly once. In this paper, we consider the problem of Hamiltonicity of a graph $G_n$, which w…