In the mathematical field of graph theory, a vertex-transitive graph is a graph G in which, given any two vertices v₁ and v₂ of G, there is some automorphism such that In other words, a graph is vertex-transitive if its automorphism group acts... Wikipedia