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\).