 Vertex-transitive graph

A **vertex-transitive graph** is a type of graph in which, for any two vertices, there is some automorphism of the graph that maps one vertex to the other. In simpler terms, this means that the graph looks the same from the perspective of any vertex; all vertices have a similar structural role within the graph. ### Key Properties: 1. **Automorphism:** An automorphism is a bijection (one-to-one correspondence) from the graph to itself that preserves the edges.