Distance-regular graphs with strongly regular subconstituents (Q1361459): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3992965 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3218140 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Strongly regular graphs having strongly regular subconstituents / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5181734 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Graph Extension Theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Regular 2-Graphs / rank | |||
Normal rank |
Latest revision as of 16:41, 27 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Distance-regular graphs with strongly regular subconstituents |
scientific article |
Statements
Distance-regular graphs with strongly regular subconstituents (English)
0 references
23 July 1997
0 references
The main result of the article is a theorem about distance-regular graphs of diameter \(d\geq 3\) with all subconstituents being strongly regular graphs. The author shows that these are precisely the Taylor graphs \((d=3\) and \(|\Gamma_3 (u) |=1)\) or graphs with \(a_1= 0\), \(a_i\leq 1\) for \(2\leq i\leq d\). The result nicely complements the classification of strongly regular graphs with strongly regular subconstituents obtained by Cameron, Goethals and Seidel. The proof presented consists of a series of lemmas examining the possible parameters combined with an inventive use of previously known results.
0 references
distance-regular graphs
0 references
diameter
0 references
strongly regular graphs
0 references