• Title of article

    A characterization of the Odd graphs and the doubled Odd graphs with a few of their intersection numbers

  • Author/Authors

    Hiraki، نويسنده , , Akira، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    12
  • From page
    246
  • To page
    257
  • Abstract
    We show several inequalities for intersection numbers of distance-regular graphs. As an application of them we characterize the Odd graphs and the doubled Odd graphs with a few of their intersection numbers. In particular, we prove that the diameter d of a bipartite distance-regular graph of valency k and girth 2 r + 2 ≥ 6 is bounded by d ≤ [ k + 2 2 ] r + 1 if it is not the doubled Odd graph.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2007
  • Journal title
    European Journal of Combinatorics
  • Record number

    1545973