Abstract
As a consequence of a famous theorem by Derek Smith, an unknown distance-transitive graph is either primitive of diameter at least two and valency at least three or is antipodal, bipartite, or both. In the imprimitive cases an unknown graph must have a primitive core of diameter at least two and valency at least three. It seems that the known list of primitive graphs is complete. Here, starting from earlier work by Hemmeter we find every bipartite distance-transitive double whose primitive halved is one of the known distance-transitive graphs of diameter two and valency at least three.
| Original language | English |
|---|---|
| Pages (from-to) | 1151-1174 |
| Number of pages | 24 |
| Journal | Graphs and Combinatorics |
| Volume | 29 |
| Issue number | 5 |
| DOIs | |
| State | Published - Sep 2013 |
Keywords
- Bipartite doubles
- Distance regular graph
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics