Bounding the diameter of a distance regular graph by a function of \(k_ d\) (Q1180676)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Bounding the diameter of a distance regular graph by a function of \(k_ d\) |
scientific article; zbMATH DE number 26289
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bounding the diameter of a distance regular graph by a function of \(k_ d\) |
scientific article; zbMATH DE number 26289 |
Statements
Bounding the diameter of a distance regular graph by a function of \(k_ d\) (English)
0 references
27 June 1992
0 references
For a distance regular graph \(G\) of diameter \(d\) let \(G_ d(u)\) be the subgraph of \(G\) induced by the set of all vertices at distance \(d\) from \(u\). \(G\) is said to be thin if \(G_ d(u)\) is a union of cliques for every vertex \(u\) of \(G\). The structure of thin distance regular graphs \(G\) is investigated in which all cliques in \(G_ d(u)\) are non-trivial. For those distance regular graphs \(G\) that are not thin it is shown that their diameter is bounded above by a function depending only on the number of vertices in \(G_ d(u)\).
0 references
bounding the diameter
0 references
distance regular graph
0 references
cliques
0 references