On graphs whose local subgraphs are strongly regular with parameters \((115, 18, 1, 3)\) (Q382200)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On graphs whose local subgraphs are strongly regular with parameters \((115, 18, 1, 3)\) |
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