Enumeration of strongly regular graphs on up to 50 vertices having \(S_{3}\) as an automorphism group (Q2333615)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumeration of strongly regular graphs on up to 50 vertices having \(S_{3}\) as an automorphism group |
scientific article |
Statements
Enumeration of strongly regular graphs on up to 50 vertices having \(S_{3}\) as an automorphism group (English)
0 references
13 November 2019
0 references
Summary: One of the main problems in the theory of strongly regular graphs (SRGs) is constructing and classifying SRGs with given parameters. Strongly regular graphs with parameters \((37, 18, 8, 9)\), \((41, 20, 9, 10)\), \((45, 22, 10, 11)\), \((49, 24, 11, 12)\), \((49, 18, 7, 6)\) and \((50, 21, 8, 9)\) are the only strongly regular graphs on up to 50 vertices that still have to be classified. In this paper, we give the enumeration of SRGs with these parameters having \(S_3\) as an automorphism group. The construction of SRGs in this paper is a step in the classification of SRGs on up to 50 vertices.
0 references
strongly regular graph
0 references
automorphism group
0 references
orbit matrix
0 references
0 references
0 references