Title of article
A characterization of the Hamming graph by strongly closed subgraphs
Author/Authors
Hiraki، نويسنده , , Akira، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
14
From page
1603
To page
1616
Abstract
The Hamming graph H ( d , q ) satisfies the following conditions: (i)
y pair ( u , v ) of vertices there exists a strongly closed subgraph containing them whose diameter is the distance between u and v . In particular, any strongly closed subgraph is distance-regular.
y pair ( x , y ) of vertices at distance d − 1 the subgraph induced by the neighbors of y at distance d from x is a clique of size a 1 + 1 .
s paper we prove that a distance-regular graph which satisfies these conditions is a Hamming graph.
Journal title
European Journal of Combinatorics
Serial Year
2008
Journal title
European Journal of Combinatorics
Record number
1550192
Link To Document