• Title of article

    A distance-regular graph with bipartite geodetically closed subgraphs

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    15
  • From page
    349
  • To page
    363
  • Abstract
    Let Γ be a distance-regular graph of diameter d, and t be an integer with 2≤t≤d−1 such that at−1=0. For any pair (u,v) of vertices, let Π(u,v) be the subgraph induced by the vertices lying on shortest paths between u and v. We prove that if Π(u,v) is a bipartite geodetically closed subgraph for some pair (u,v) of vertices at distance t, then Π(x,y) is a bipartite geodetically closed subgraph for any pair (x,y) of vertices at distance less than or equal to t. In particular, Π(x,y) is either a path, an ordinary polygon, a hyper cube or a projective incidence graph.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2003
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548105