The strongly regular (45,\,12,\,3,\,3) graphs (Q2500951)

From MaRDI portal
Revision as of 09:26, 5 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The strongly regular (45,\,12,\,3,\,3) graphs
scientific article

    Statements

    The strongly regular (45,\,12,\,3,\,3) graphs (English)
    0 references
    0 references
    0 references
    0 references
    30 August 2006
    0 references
    Summary: 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\).
    0 references
    backtrack algorithms
    0 references
    automorphism groups
    0 references

    Identifiers