Distance-regular graphs with strongly regular subconstituents (Q1361459)

From MaRDI portal





scientific article; zbMATH DE number 1038957
Language Label Description Also known as
default for all languages
No label defined
    English
    Distance-regular graphs with strongly regular subconstituents
    scientific article; zbMATH DE number 1038957

      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
      0 references

      Identifiers