Stability of Cayley graphs and Schur rings

Ademir Hujdurović, István Kovács

A graph $\Gamma$ is said to be unstable if for the direct product $\Gamma \times K_2$, $Aut(\Gamma \times K_2)$ is not isomorphic to $Aut(\Gamma )\times {\mathbb{Z}}_2$. In this paper we show that a conne…