Strongly regular square-free graphs with \(\mu=2\) (Q1357655)
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: Strongly regular square-free graphs with \(\mu=2\) |
scientific article; zbMATH DE number 1019806
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strongly regular square-free graphs with \(\mu=2\) |
scientific article; zbMATH DE number 1019806 |
Statements
Strongly regular square-free graphs with \(\mu=2\) (English)
0 references
10 June 1997
0 references
A square-free graph \(\Gamma\) contains no cycle \(x,y,z,w\) such that \(x\) is not adjacent to \(z\) and \(y\) is not adjacent to \(w\). The paper investigates the possible orders of square-free strongly regular graphs with \(\mu=2\). The main result is a long series of strong number-theoretical conditions on the number of vertices of such graphs. Based on these conditions, the author was able to run a computer search which showed that any square-free strongly regular graph with \(\mu=2\) has at least \(5.8 \times 10^{58}\) vertices.
0 references
square-free graph
0 references
orders
0 references
strongly regular graphs
0 references
0.8123749494552612
0 references
0.7582916021347046
0 references