En primer lugar, se observa que el Kn es un grafo de Cayley. Considerar el grupo cíclico Cn. Si tomamos como un set de generación de energía a todos los de Cn, el resultado de Cayley gráfico es Kn. Tenga en cuenta que Cn actúa simplemente transitivamente en el gráfico: si g es un generador de Cn, y los vértices están etiquetados gk, la acción es la multiplicación (y dado que es un grupo abelian, no tenemos que especificar en qué lado).
Ahora, considere la posibilidad de la acción de la Cn×CnKn×Kn. Es directa que si G actúa en X H actúa en Y, G×H actúa en X×Y. Por otra parte, si las acciones son transitivos o libre, por lo que es el producto resultante de la acción. Por lo tanto, el producto de dos grafos de Cayley es de nuevo un grafo de Cayley.