Cayley graphs and -graphs: Some applications

Abstract: This paper introduces some relations about Cayley graphs and -graphs. We present a sufficient condition to recognize when a -graph is a Cayley graph. The relation between -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. [Copyright &y& Elsevier]