A graph G is distance transitive if its automorphism group is transitive on pairs of vertices at each pairwise distance in the graph. Distance-transitivity is a generalization of distance-regularity. Every distance-transitive graph is distance-regular, but the converse does not necessarily hold, as first shown by Adel'son-Vel'skii et al. (1969; Brouwer et al. 1989, p. 136). The smallest distance-regular graph that is not distance-transitive is the Shrikhande graph .

bipartite double graph | Conway-Smith graph | distance-regular graph | global parameters | halved graphs | hypercube graph | intersection array | Livingstone graph | local graph | odd graph | Shrikhande graph | Suzuki graph

David B. Wales | Marshall Hall | Zvonimir Janko