• Title of article

    Improving diameter bounds for distance-regular graphs

  • Author/Authors

    Bang، نويسنده , , S. and Hiraki، نويسنده , , A. and Koolen، نويسنده , , J.H.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    11
  • From page
    79
  • To page
    89
  • Abstract
    In this paper we study the sequence ( c i ) 0 ≤ i ≤ d for a distance-regular graph. In particular we show that if d ≥ 2 j and c j > 1 then c 2 j − 1 > c j holds. Using this we give improvements on diameter bounds by A. Hiraki, J.H. Koolen [An improvement of the Ivanov bound, Ann. Comb. 2 (2) (1998) 131–135], and L. Pyber [A bound for the diameter of distance-regular graphs, Combinatorica 19 (4) (1999) 549–553], respectively, by applying this inequality.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2006
  • Journal title
    European Journal of Combinatorics
  • Record number

    1545919