Vertex transitive graphs $G$ with ${\chi }_D(G)>\chi (G)$ and small automorphism group

Niranjan Balachandran, Sajith Padinhatteeri, Pablo Spiga

For a graph $G$ and a positive integer $k$, a vertex labelling $f:V(G)\to \{1,2\dots ,k\}$ is said to be $k$-distinguishing if no non-trivial automorphism of $G$ preserves the sets…