distance-transitive graph
Assuming "distance-transitive graph" is referring to a mathematical definition | Use as instead

Input interpretation

distance-transitive graph

Definition

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 .
More information »

Related terms

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
POWERED BY THE WOLFRAM LANGUAGE