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:	http://dx.doi.org/doi:10.1017/S0017089504001922
Google Scholar:	Look up in Google Scholar

Abstract

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
Funders:	Leverhulme Trust under grant F/00269/E.
Academic Unit/Department:	Mathematics, Computing and Technology Mathematics, Computing and Technology > Mathematics and Statistics
Item ID:	2152
Depositing User:	Mike Grannell
Date Deposited:	06 Jun 2006
Last Modified:	25 Jul 2011 14:28
URI:	http://oro.open.ac.uk/id/eprint/2152

Actions (login may be required)

	View Item
	Public: Report issue / request change

Policies | Disclaimer