On biembeddings of Latin squares (Q2380264)

From MaRDI portal
Revision as of 20:13, 3 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
On biembeddings of Latin squares
scientific article

    Statements

    On biembeddings of Latin squares (English)
    0 references
    0 references
    0 references
    0 references
    26 March 2010
    0 references
    A known construction for face 2-colourable triangular embeddings of complete regular tripartite graphs is re-examined from the viewpoint of the underlying Latin squares. This facilitates biembeddings of a wide variety of Latin squares, including those formed from the Cayley tables of the elementary Abelian 2-groups \(C_2^k\) \((k\neq2)\). In turn, these biembeddings enable us to increase the best known lower bound for the number of face 2-colourable triangular embeddings of \(K_{n,n,n}\) for an infinite class of values of \(n\).
    0 references
    triangular embeddings
    0 references
    tripartite graphs
    0 references
    Latin squares
    0 references
    Cayley tables
    0 references

    Identifiers