Structural characterization of Cayley graphs

Didier Caucal

We show that the directed labelled Cayley graphs coincide with the rooted deterministic vertex-transitive simple graphs. The Cayley graphs are also the strongly connected determini…