A construction for biembeddings of Latin squares (Q640450)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A construction for biembeddings of Latin squares |
scientific article; zbMATH DE number 5960052
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
0.9513046
0 references
0.9330889
0 references
0.9232805
0 references
0.9127983
0 references