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