Abstract | ||
---|---|---|
The aim of this paper is to complete a classification of regular orientable embeddings of complete bipartite graphs K"n","n, where n=2^e. The method involves groups G which factorise as a product G=XY of two cyclic groups of order n such that the two cyclic factors are transposed by an involutory automorphism. In particular, we give a classification of such groups G in the case where G is not metacyclic. We prove that for each n=2^e, e=3, there are up to map isomorphism exactly four regular embeddings of K"n","n such that the automorphism group G preserving the surface orientation and the bi-partition of vertices is a non-metacyclic group, and that there is one such embedding when n=4. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.ejc.2010.01.009 | Eur. J. Comb. |
Keywords | Field | DocType |
order n,non-metacyclic case,regular embeddings,cyclic group,non-metacyclic group,groups g,involutory automorphism,cyclic factor,automorphism group,complete bipartite graph,product g | Discrete mathematics,Outer automorphism group,Combinatorics,Embedding,Cyclic group,Vertex (geometry),Automorphism,Bipartite graph,Isomorphism,Inner automorphism,Mathematics | Journal |
Volume | Issue | ISSN |
31 | 7 | 0195-6698 |
Citations | PageRank | References |
9 | 0.66 | 4 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shao-Fei Du | 1 | 142 | 15.18 |
Gareth Jones | 2 | 42 | 3.27 |
Jin Ho Kwak | 3 | 384 | 39.96 |
Roman Nedela | 4 | 392 | 47.78 |
Martin Škoviera | 5 | 427 | 54.90 |