Abstract
In this note we study distance-regular graphs with a small number of vertices compared to the valency. We show that for a given α > 2, there are finitely many distance-regular graphs Γ with valency k, diameter D ≥ 3 and v vertices satisfying v≤αk unless (D = 3 and Γ is imprimitive) or (D = 4 and Γ is antipodal and bipartite). We also show, as a consequence of this result, that there are finitely many distance-regular graphs with valency k ≥ 3, diameter D ≥ 3 and c2 ≥ εk for a given 0 < ε < 1 unless (D = 3 and Γ is imprimitive) or (D = 4 and Γ is antipodal and bipartite).
| Original language | English |
|---|---|
| Pages (from-to) | 935-940 |
| Number of pages | 6 |
| Journal | European Journal of Combinatorics |
| Volume | 34 |
| Issue number | 6 |
| DOIs | |
| State | Published - Aug 2013 |