Vertex-transitive closures of graphs

Martin Bachratý, Grahame Erskine, Štefánia Glevitzká +2

A vertex-transitive closure of $\Gamma$ is a vertex-transitive supergraph of $\Gamma$ on the same vertex set. The vertex-transitive number of a graph $\Gamma$, denoted by $d_{vt}(\Gamma )$, is the smal…