On distance-regular graphs with fixed valency (Q580374)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4016955
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On distance-regular graphs with fixed valency |
scientific article; zbMATH DE number 4016955 |
Statements
On distance-regular graphs with fixed valency (English)
0 references
1987
0 references
Let \(\Gamma\) be a finite distance-regular graph which is not an n-gon, with intersection numbers \(c_ i\), \(a_ i\), \(b_ i\). Then the numer of triples \((c_ i,a_ i,b_ i)\) such that \(c_ i=b_ i\) is bounded by a function of the valency of k. This paper is the first step of a programme to show that the diameter of a distance-regular graph is bounded. The projected steps will deal next with the case \((c_ i,a_ i,b_ i)\neq (1,0,k-1)\), (k-1,0,1) and then \((c_ i,a_ i,b_ i)=(1,0,k-1)\), (k-1,0,1).
0 references
distance-regular graph
0 references
diameter
0 references
0.8766641020774841
0 references
0.8595384359359741
0 references
0.853909432888031
0 references
0.852425754070282
0 references