Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-05T09:26:52.776Z Has data issue: false hasContentIssue false

BIEMBEDDINGS OF LATIN SQUARES AND HAMILTONIAN DECOMPOSITIONS

Published online by Cambridge University Press:  11 October 2004

M. J. GRANNELL
Affiliation:
Department of Pure Mathematics, The Open University, Walton Hall, Milton Keynes MK7 6AA, United Kingdom e-mail: [email protected], [email protected]
T. S. GRIGGS
Affiliation:
Department of Pure Mathematics, The Open University, Walton Hall, Milton Keynes MK7 6AA, United Kingdom e-mail: [email protected], [email protected]
M. KNOR
Affiliation:
Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology, Radlinského 11, 813 68 Bratislava, Slovakia e-mail: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Face 2-colourable triangulations of complete tripartite graphs $K_{n,n,n}$ correspond to biembeddings of Latin squares. Up to isomorphism, we give all such embeddings for $n=3,4,5$ and 6, and we summarize the corresponding results for $n=7$. Closely related to these are Hamiltonian decompositions of complete bipartite directed graphs $K^*_{n,n}$, and we also give computational results for these in the cases $n=3,4,5$ and 6.

Keywords

Type
Research Article
Copyright
© 2004 Glasgow Mathematical Journal Trust