Geodetically closed subgraphs in a distance-regular graph (Q2769879)
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: Geodetically closed subgraphs in a distance-regular graph |
scientific article; zbMATH DE number 1702082
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Geodetically closed subgraphs in a distance-regular graph |
scientific article; zbMATH DE number 1702082 |
Statements
3 June 2002
0 references
distance-regular graph
0 references
geodetically closed subgraph
0 references
0.9499721
0 references
0.94528824
0 references
0.9094435
0 references
0.90089107
0 references
0.8950136
0 references
0.89195675
0 references
0.8898559
0 references
Geodetically closed subgraphs in a distance-regular graph (English)
0 references
Let \(\Gamma\) be a distance-regular graph with \((c_1,b_1)=\cdots =(c_r,b_r)\neq (c_{r+1},b_{r+1})\), where \(r\geq 2\) and \(c_{r+1}>1\). Hiraki (1999) proved that either \(r=2\) or \((a_1,a_{r+1},c_{r+1}) =(0,0,2)\). The last case is consider in this paper. Theorem 1. Let \(\Gamma\) be a distance-regular graph of valency \(k\), \((c_1,b_1)=\cdots =(c_r,b_r)=(1,k-1)\) and \((c_{r+1},b_{r+1})=\cdots =(c_{2r},b_{2r}) =(2,k-2)\). Then \(r\leq 2\).
0 references