On distance-regular graphs with fixed valency, III
β Scribed by Eiichi Bannai; Tatsuro Ito
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 374 KB
- Volume
- 107
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let G be a non-bipartite strongly regular graph on n vertices of valency k. We prove that if G has a distance-regular antipodal cover of diameter 4, then k β€ 2(n + 1)/5 , unless G is the complement of triangular graph T (7), the folded Johnson graph J (8, 4) or the folded halved 8-cube. However, for
Let β« be a distance-regular graph with l (1 , a 1 , b 1 ) Ο 1 and c s Ο© 1 Ο 1 for some positive integer s . We show the existence of a certain distance-regular graph of diameter s , containing given two vertices at distance s , as a subgraph in β« .
Lambeck, E-W., On distance regular graphs with c, = b,, Discrete Mathematics I 13 (1993)