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