The Open UniversitySkip to content
 

Biembeddings of Latin squares obtained from a voltage construction

Grannell, Mike and Knor, Martin (2011). Biembeddings of Latin squares obtained from a voltage construction. Australasian Journal of Combinatorics, 51 pp. 259–270.

URL: http://ajc.maths.uq.edu.au/?page=get_volumes&volum...
Google Scholar: Look up in Google Scholar

Abstract

We investigate a voltage construction for face $2$-colourable triangulations by $K_{n,n,n}$ from the viewpoint of the underlying Latin squares. We prove that if the vertices are relabelled so that one of the Latin squares is exactly the Cayley table $C_n$ of the group $\mathbb Z_n$, then the other square can be obtained from $C_n$ by a cyclic permutation of row, column or entry identifiers, and we identify these cyclic permutations. As an application, we improve the previously known lower bound for the number of nonisomorphic triangulations by $K_{n,n,n}$ obtained from the voltage construction in the case when $n$ is a prime number.

Item Type: Journal Article
Copyright Holders: 2011 Combinatorial Mathematics Society of Australasia (Inc.)
ISSN: 1034-4942
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 29671
Depositing User: Mike Grannell
Date Deposited: 06 Oct 2011 08:44
Last Modified: 30 Nov 2012 10:37
URI: http://oro.open.ac.uk/id/eprint/29671
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk