𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Valency of Distance-regular Antipodal Gr
✍ Ε tefko Miklavič πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 141 KB

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

Distance-regular Subgraphs in a Distance
✍ Akira Hiraki πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 254 KB

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 ⌫ .

Remarks on distance-regular graphs
✍ Mitsuo Yoshizawa πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 157 KB
On distance regular graphs with ci=b1
✍ E.W. Lambeck πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 156 KB

Lambeck, E-W., On distance regular graphs with c, = b,, Discrete Mathematics I 13 (1993)