• 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