In a previous paper an incomplete investigation into regular two-graphs on 36 vertices established the existence of at least 227. Using a more efficient algorithm, the two authors have independently verified that in fact these 227 comprise the complete set. An immediate consequence of this is that all strongly regular graphs with parameters (35, 16, 6, 8), (36, 14, 4, 6), (36, 20, 10, 12) and their complements are now known. Similar techniques were attempted in the case of regular two-graphs on 38 vertices, but without success on account of the vast amount of computer time required. Instead a different approach was used which managed to increase the known number of such regular two-graphs from 11 to 191.
[1]
Brendan D. McKay.
autoson – a distributed batch system for UNIX workstation networks (version 1.3)
,
1996
.
[2]
Rudolf Mathon.
On self-complementary strongly regular graphs
,
1988,
Discret. Math..
[3]
Brendan D. McKay,et al.
Isomorph-Free Exhaustive Generation
,
1998,
J. Algorithms.
[4]
J. J. Seidel,et al.
Tables of two-graphs
,
1981
.
[5]
W. Haemers.
Eigenvalue techniques in design and graph theory
,
1979
.
[6]
Peter J. Cameron,et al.
Strongly regular graphs
,
2003
.
[7]
Edward Spence,et al.
Regular two-graphs on 36 vertices
,
1995
.