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 :
بازگشت