Distance-regular subgraphs in a distance-regular graph. I (Q1902965)
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: Distance-regular subgraphs in a distance-regular graph. I |
scientific article; zbMATH DE number 823418
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Distance-regular subgraphs in a distance-regular graph. I |
scientific article; zbMATH DE number 823418 |
Statements
Distance-regular subgraphs in a distance-regular graph. I (English)
0 references
22 April 1996
0 references
Let \(\Gamma\) be a distance-regular graph with intersection array \(\{b_0, \dots, b_{d - 1}; c_1, \dots, c_d\}\). Then \(\Gamma\) is regular with \(k = b_0\). Set \(a_j = k_j - b_j - c_j\), \(l(\alpha, \beta, \gamma) = |\{j \mid (c_j, a_j, b_j) = (\alpha, \beta, \gamma) \} |\). It is known that a distance-regular graph with \(r = l(1, a_1, b_1) = 1\) and \(c_3 = 1\) contains a distance- regular subgraph of diameter 2 with \(c_2 = 1\). The author generalizes this result to general \(r\), and this paper considers the case \(a_1 = 0\). Theorem. Let \(\Gamma\) be a distance-regular graph with \(r = l(1,0,k - 1) > 0\). If \(c_{2r + 1} = 1\) then \(\Gamma\) contains a Moore subgraph of valency \(a_{r + 1} + 1\) and diameter \(r + 1\) (in particular, \(r = 1\) or \(a_{r + 1} = 1)\).
0 references
Moore graph
0 references
distance-regular graph
0 references
intersection array
0 references
distance-regular subgraph
0 references
0 references