A construction for biembeddings of Latin squares (Q640450)

From MaRDI portal





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

      Statements

      A construction for biembeddings of Latin squares (English)
      0 references
      0 references
      0 references
      18 October 2011
      0 references
      The article [\textit{M. J.\ Grannell, T. S.\ Griggs} and \textit{J.\ Širáň}, ``Recursive constructions for triangulations'', J. Graph Theory 39, No.2, 87--107 (2002; Zbl 0999.05021)] contains a construction of non-isomorphic face \(2\)-colorable triangular embeddings of \(K_{n,n,n}\) in closed \(2\)-manifolds for certain values of \(n\); this is an important component in establishing the best known lower bound for the number of non-isomorphic triangular embeddings of \(K_n\) for these \(n\). In the current article the authors generalize this construction (finishing a work begun in [\textit{D. M.\ Donovan, A.\ Drápal, M. J.\ Grannell, T. S.\ Griggs} and \textit{J. G.\ Lefevre}, ``Quarter-regular biembeddings of Latin squares'', Discrete Math. 310, No. 4, 692--699 (2010; Zbl 1228.05085)]) and investigate the family of underlying latin squares. This new construction eliminates the need for a parallel class in one of the colors. Using the new construction the authors present an infinite class of biembeddings, none of which can be obtained from the previous construction.
      0 references
      triangulation
      0 references
      embedding
      0 references
      tripartite graph
      0 references
      Latin square
      0 references
      0 references

      Identifiers