Title of article
A note on distance-regular graphs with a small number of vertices compared to the valency
Author/Authors
Koolen، نويسنده , , Jack H. and Park، نويسنده , , Jongyook، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
6
From page
935
To page
940
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 c 2 ≥ ε k for a given 0 < ε < 1 unless ( D = 3 and Γ is imprimitive) or ( D = 4 and Γ is antipodal and bipartite).
Journal title
European Journal of Combinatorics
Serial Year
2013
Journal title
European Journal of Combinatorics
Record number
1549802
Link To Document