Bounding the diameter of a distance regular graph by a function of \(k_ d\) (Q1180676)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounding the diameter of a distance regular graph by a function of \(k_ d\) |
scientific article |
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