On Distance-Regular Graphs with Height Two |
| |
| Authors: | Masato Tomiyama |
| |
| Institution: | (1) Graduate School of Mathematics, Kyushu University, Higashi-ku, Fukuoka, 812, Japan |
| |
| Abstract: | Let  be a distance-regular graph with diameter at least three and height h = 2, where
. Suppose that for every  in and  in d(), the induced subgraph on d()  2() is a clique. Then is isomorphic to the Johnson graph J(8, 3). |
| |
| Keywords: | distance-regular graph strongly regular graph height clique Johnson graph |
| 本文献已被 SpringerLink 等数据库收录！ |
|
