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
Link To Document :
بازگشت