A Howell design admitting \(A_ 5\) (Q1356445)

From MaRDI portal





scientific article; zbMATH DE number 1018502
Language Label Description Also known as
English
A Howell design admitting \(A_ 5\)
scientific article; zbMATH DE number 1018502

    Statements

    A Howell design admitting \(A_ 5\) (English)
    0 references
    0 references
    1 February 1998
    0 references
    The author presents a regular graph of degree 6 on 12 vertices that contains three mutually orthogonal 1-factorizations. This graph is the icosahedron with the six diagonal edges added. A nice constructive proof is given. It should be noted while this construction is new, the result is not. It was first given in the paper ``A few results in message authentication'' by \textit{E. F. Brickell} [Congr. Numerantium 43, 141-154 (1984; Zbl 0561.05042)] and again appeared in the paper ``An assortment of new Howell designs'' by \textit{E. Seah} and \textit{D. R. Stinson} [Util. Math. 31, 157-188 (1987; Zbl 0647.05045)].
    0 references
    Howell design
    0 references
    0 references

    Identifiers