The strongly regular (45,\,12,\,3,\,3) graphs
The electronic journal of combinatorics, Tome 13 (2006)
Using two backtrack algorithms based on different techniques, designed and implemented independently, we were able to determine up to isomorphism all strongly regular graphs with parameters $v=45$, $k=12$, $\lambda=\mu=3$. It turns out that there are $78$ such graphs, having automorphism groups with sizes ranging from $1$ to $51840$.
DOI :
10.37236/1058
Classification :
05E30, 05-04
Mots-clés : backtrack algorithms, automorphism groups
Mots-clés : backtrack algorithms, automorphism groups
@article{10_37236_1058,
author = {Kris Coolsaet and Jan Degraer and Edward Spence},
title = {The strongly regular (45,\,12,\,3,\,3) graphs},
journal = {The electronic journal of combinatorics},
year = {2006},
volume = {13},
doi = {10.37236/1058},
zbl = {1098.05081},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1058/}
}
Kris Coolsaet; Jan Degraer; Edward Spence. The strongly regular (45,\,12,\,3,\,3) graphs. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1058
Cité par Sources :