On biembeddings of Latin squares (Q2380264)
From MaRDI portal
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
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