Third-regular bi-embeddings of latin squares

Abstract

For each positive integer n 2, there is a well-known regular orientable Hamiltonian embedding of Kn, n, and this generates a regular face 2-colourable triangular embedding of Kn, n, n. In the case n 0 (mod 8), and only in this case, there is a second regular orientable Hamiltonian embedding of Kn, n. This paper presents an analysis of the face 2-colourable triangular embedding of Kn, n, n that results from this. The corresponding Latin squares of side n are determined, together with the full automorphism group of the embedding. Copyright © 2010 Glasgow Mathematical Journal Trust.