Vertex-transitive graph

A graph G is vertex-transitive if, given any two vertices v₁ and v₂ of G, there is some automorphism f : G → G such that f ( v₁ ) = v₂. In other words, a graph is vertex-transitive if its automorphism group acts transitively upon its vertices.

Note that every vertex-transitive is regular