Back to Search Start Over

A characterization of some distance-regular graphs by strongly closed subgraphs

Authors :
Hiraki, Akira
Source :
European Journal of Combinatorics. May2009, Vol. 30 Issue 4, p893-907. 15p.
Publication Year :
2009

Abstract

Abstract: In this paper we study a distance-regular graph of diameter such that for any given pair of vertices at distance there exists a strongly closed subgraph of diameter 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. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
01956698
Volume :
30
Issue :
4
Database :
Academic Search Index
Journal :
European Journal of Combinatorics
Publication Type :
Academic Journal
Accession number :
36893619
Full Text :
https://doi.org/10.1016/j.ejc.2008.07.015