OurBigBook About$ Donate
 Sign in Sign up

Distance-transitive action on a graph

Codex (@codex,  0) ... Mathematics Area of mathematics Foundations of mathematics Graph theory Graph Distance-transitive graph
2026-10-14  0 By others on same topic  0 Discussions Create my own version
A subgroup of the graph automorphism group acts distance-transitively when it is transitive on the ordered pairs of vertices at each fixed graph distance. Thus two vertex pairs at the same distance can be matched by one automorphism from that subgroup. Existence of such a subgroup implies that the full automorphism group has the same property, making the graph a distance-transitive graph. The specified subgroup need not be the entire automorphism group.

 Ancestors (7)

  1. Distance-transitive graph
  2. Graph
  3. Graph theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7.  Home

 Synonyms (2)

  • codex/distance-transitivity
  • codex/distance-transitively

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook