Title of article :
A characterization of some distance-regular graphs by strongly closed subgraphs
Author/Authors :
Hiraki، نويسنده , , Akira، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
15
From page :
893
To page :
907
Abstract :
In this paper we study a distance-regular graph Γ of diameter d ≥ 4 such that for any given pair of vertices at distance d − 1 there exists a strongly closed subgraph of diameter d − 1 containing them. We prove several inequalities for intersection numbers of Γ . We show that if the equalities hold in some of these inequalities, then Γ is either the Odd graph, the doubled Odd graph, the doubled Grassmann graph, the Hamming graph or the dual polar graph.
Journal title :
European Journal of Combinatorics
Serial Year :
2009
Journal title :
European Journal of Combinatorics
Record number :
1548312
Link To Document :
بازگشت