Distance-regular Graphs of the Height h |
| |
| Authors: | Akira Hiraki |
| |
| Institution: | (1) Division of Mathematical Sciences, Osaka Kyoiku University, Kashiwara, Osaka 582–8582, Japan. e-mail: hiraki@ikoma.cc.osaka-kyoiku.ac.jp, JP |
| |
| Abstract: | The height of a distance-regular graph of the diameter d is defined by h=max{j|p
d
d,j≠0}. We show that if Γ is a distance-regular graph of diameter d, height h>1 and every p
d
d,h-graph is a clique, then h∈{d−1,d}.
Revised: November 30, 1998 |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
