On biembeddings of Latin squares (Q2380264)

From MaRDI portal





scientific article; zbMATH DE number 5686809
Language Label Description Also known as
default for all languages
No label defined
    English
    On biembeddings of Latin squares
    scientific article; zbMATH DE number 5686809

      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