The Open UniversitySkip to content

Biembeddings of Latin squares and Hamiltonian decompositions

Grannell, M.J.; Griggs, T.S and Knor, M. (2004). Biembeddings of Latin squares and Hamiltonian decompositions. Glasgow Mathematical Journal, 46(3) pp. 443–457.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


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.

Item Type: Journal Article
Copyright Holders: 2004 Glasgow Mathematical Journal Trust
ISSN: 1469-509X
Project Funding Details:
Funded Project NameProject IDFunding Body
Not SetNot SetLeverhulme Trust under grant F/00269/E.
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Mathematics, Computing and Technology
Item ID: 2152
Depositing User: Mike Grannell
Date Deposited: 06 Jun 2006
Last Modified: 14 Jan 2016 15:47
Share this page:


Scopus Citations

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340