• Title of article

    Edge-distance-regular graphs are distance-regular

  • Author/Authors

    Cلmara، نويسنده , , M. and Dalfَ، نويسنده , , C. and Delorme، نويسنده , , C. Marlene Fiol، نويسنده , , M.A. and Suzuki، نويسنده , , H.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    11
  • From page
    1057
  • To page
    1067
  • Abstract
    A graph is edge-distance-regular when it is distance-regular around each of its edges and it has the same intersection numbers for any edge taken as a root. In this paper we give some (combinatorial and algebraic) proofs of the fact that every edge-distance-regular graph Γ is distance-regular and homogeneous. More precisely, Γ is edge-distance-regular if and only if it is bipartite distance-regular or a generalized odd graph. Also, we obtain the relationships between some of their corresponding parameters, mainly, the distance polynomials and the intersection numbers.
  • Keywords
    Edge-distance-regular graph , Bipartite distance-regular graph , Generalized odd graph , orthogonal polynomials , Homogeneous graph
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2013
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531900