Distance-regular graphs with strongly regular subconstituents (Q1361459): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Jajcay, Robert / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Jajcay, Robert / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
    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

    Identifiers