On Unitary Cayley Graphs

Italo J.Dejter1, Reinaldo E.Giudici2
1University of Puerto Rico Department of Mathematics Rio Piedras PR 00931
2Universidad Simén Bolivar Departamento de Mateméticas Caracas, Venezuela

Abstract

We deal with a family of undirected Cayley graphs \(X_n\) which are unions of disjoint Hamilton cycles, and some of their properties, where \(n\) runs over the positive integers. It is proved that \(X_n\) is a bipartite graph when \(n\) is even. If \(n\) is an odd number, we count the number of different colored triangles in \(X_n\).