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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On graphs whose local subgraphs are strongly regular with parameters \((115, 18, 1, 3)\)
scientific article

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