Cayley graphs and GG-graphs: Some applications

This paper introduces some relations about Cayley graphs and GG-graphs. We present a sufficient condition to recognize when a GG-graph is a Cayley graph. The relation between GG-graphs and Cayley graphs allows us to consider some applications to the hamiltonicity of Cayley graphs. In the last section we illustrate our results by showing that some new classes of Cayley graphs are hamiltonian.

► We link GG-graphs which are a new way to represent groups with Cayley graphs, the traditional way to represent groups. ► We show the common properties of these two structures and we study them. ► We give an application to Hamiltonicity of Cayley which is a hard problem.