On graphs whose local subgraphs are strongly regular with parameters \((115, 18, 1, 3)\) (Q382200)

From MaRDI portal





scientific article; zbMATH DE number 6228434
Language Label Description Also known as
default for all languages
No label defined
    English
    On graphs whose local subgraphs are strongly regular with parameters \((115, 18, 1, 3)\)
    scientific article; zbMATH DE number 6228434

      Statements

      On graphs whose local subgraphs are strongly regular with parameters \((115, 18, 1, 3)\) (English)
      0 references
      18 November 2013
      0 references
      In this short paper, the author works out a classification of those graphs such that the induced subgraph on neighbours of each vertex is strongly regular with the eponymous parameters. The result of the classification is a list of eight possible distance arrays which such a graph may have, representing diameters 2, 3, and 4. Among tuples of parameter values of strongly regular graphs with \(\lambda = 1\), this is the second smallest whose existence is undecided at present; the smallest is \((99, 14, 1, 2)\), treated by the author in a previous parallel paper.
      0 references
      0 references

      Identifiers