Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654358 | European Journal of Combinatorics | 2009 | 15 Pages |
Abstract
In this paper we study a distance-regular graph ΓΓ of diameter d≥4d≥4 such that for any given pair of vertices at distance d−1d−1 there exists a strongly closed subgraph of diameter d−1d−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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Akira Hiraki,