Skip to main content
1 of 8

Graphs from which two vertices can be exchanged

A graph is vertex transitive if $x \mapsto y$ by an automorphism. Let $P$ denote the stronger property that $x \mapsto y \mapsto x$ by an automorphism.

Simple facts:

  • $P \rightarrow$ unimodular. Just plug in the definition of unimodular to see why.

  • Cayley $\not \rightarrow P$. Free product $\mathbb Z_2 * \mathbb Z_3$ is an example.

  • $P \not \rightarrow$ Cayley. Petersen graph is an example.

Questions:

  1. For the last claim, is there an infinite example?

  2. Is there a common name for this propery $P$? I looked a bit and didn't find it.

Thanks!