The Open UniversitySkip to content
 

Biembeddings of metacyclic groups and triangulations of orientable surfaces by complete graphs

Grannell, Mike and Knor, Martin (2012). Biembeddings of metacyclic groups and triangulations of orientable surfaces by complete graphs. Electronic Journal of Combinatorics, 19(3) P29.

URL: http://www.combinatorics.org/ojs/index.php/eljc/ar...
Google Scholar: Look up in Google Scholar

Abstract

For each integer $n\ge 3$, $n\ne 4$, for each odd integer $m\ge 3$, and for any $\lambda\in \mathbb{Z}_n$ of (multiplicative) order $m'$ where $m'\mid m$, we construct a biembedding of Latin squares in which one of the squares is the Cayley table of the metacyclic group $\mathbb{Z}_m\ltimes_{\lambda}\mathbb{Z}_n$. This extends the spectrum of Latin squares known to be biembeddable.

The best existing lower bounds for the number of triangular embeddings of a complete graph $K_z$ in an orientable surface are of the form $z^{z^2(a-o(1))}$ for suitable positive constants $a$ and for restricted infinite classes of $z$. Using embeddings of $\mathbb{Z}_3\ltimes_{\lambda}\mathbb{Z}_n$, we extend this lower bound to a substantially larger class of values of $z$.

Item Type: Journal Article
Copyright Holders: 2012 The Authors
ISSN: 1077-8926
Extra Information: 17 pp.
Keywords: triangular embedding; Latin square; complete graph; complete tripartite graph; metacyclic group
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Related URLs:
Item ID: 34309
Depositing User: Mike Grannell
Date Deposited: 10 Sep 2012 09:25
Last Modified: 30 Nov 2012 10:37
URI: http://oro.open.ac.uk/id/eprint/34309
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