Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. I: Metacyclic case
type: Item
instance of: scholarly article
title: Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. I: Metacyclic case
zbMATH Open document ID: 1123.05029
author: Shaofei Du
author: Roman Nedela
author: Gareth Jones
author: Jin Ho Kwak
author: Martin Škoviera
published in: European Journal of Combinatorics
publication date: 2007-07-27T00:00:00Z
review text: A 2-cell imbedding of a graph \(G\) in a closed orientable 2-manifold is regular if the automorphism group of the map \(M= M(G)\) acts regularly on the arcs of \(G\,(\text{so\,}|\text{Aut\,}M|= 2|E(G)|)\). The authors seek to classify regular imbeddings of the regular complete bipartite graph \(K_{n,n}\), where \(n= 2^e\). They classify groups which factor as a product of two cyclic groups of order \(n\) so that the two factors are transposed by an involutory automorphism, and use this classification to classify the graph imbeddings of interest. They show that, for \(n= 2^e\), where \(e\geq 3\), up to map isomorphism there are exactly \(2^{e-2}+ 4\) regular imbeddings of \(K_{n,n}\). Their analysis splits into two cases, depending upon whether the relevant group is metacyclic or not. The present paper treats the first case. In a companion paper (submitted), the same authors handle the second case.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 5175290
zbMATH Keywords: graph imbeddings
reviewed by: Arthur T. White
MaRDI profile type: MaRDI publication profile
full work available at URL: j.ejc.2006.08.012
OpenAlex ID: W1979103845
cites work: Automorphisms of imbedded graphs
cites work: Q3050438
cites work: Q5650865
cites work: ON THE SUPERSOLVABILITY OF BICYCLIC GROUPS
cites work: A classification of regular embeddings of graphs of order a product of two primes
cites work: Regular embeddings of complete multipartite graphs
cites work: Classification of regular embeddings of hypercubes of odd dimension
cites work: Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
cites work: Über das Produkt von paarweise vertauschbaren zyklischen Gruppen
cites work: Q4200361
cites work: Über das Produkt von zwei abelschen Gruppen
cites work: Q3236691
cites work: Regular orientable imbeddings of complete graphs
cites work: Elementary Number Theory
cites work: Automorphisms and regular embeddings of merged Johnson graphs
cites work: Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
cites work: Operations on maps, and outer automorphisms
cites work: Regular orientable embeddings of complete bipartite graphs
cites work: Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs
cites work: Regular maps from Cayley graphs. III: \(t\)-balanced Cayley maps
cites work: Regular embeddings of canonical double coverings of graphs
cites work: Regular maps from voltage assignments and exponent groups
cites work: Exponents of Orientable Maps
cites work: Regular embeddings of complete bipartite graphs
cites work: Über das Produkt paarweise vertauschbarer nilpotenter Gruppen
cites work: Operators over regular maps
DOI: 10.1016/J.EJC.2006.08.012
description: scientific article; zbMATH DE number 5175290