Regular Cayley maps for finite abelian groups

被引:33
作者
Conder, Marston
Jajcay, Robert
Tucker, Thomas
机构
[1] Univ Auckland, Dept Math, Auckland, New Zealand
[2] Indiana State Univ, Dept Math & Comp Sci, Terre Haute, IN 47809 USA
[3] Colgate Univ, Dept Math, Hamilton, NY 13346 USA
关键词
regular map; Cayley graph; abelian group;
D O I
10.1007/s10801-006-0037-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A regular Cayley map for a finite group A is an orientable map whose orientation-preserving automorphism group G acts regularly on the directed edge set and has a subgroup isomorphic to A that acts regularly on the vertex set. This paper considers the problem of determining which abelian groups have regular Cayley maps. The analysis is purely algebraic, involving the structure of the canonical form for A. The case when A is normal in G involves the relationship between the rank of A and the exponent of the automorphism group of A, and the general case uses Ito's theorem to analyze the factorization G = AY, where Y is the (cyclic) stabilizer of a vertex.
引用
收藏
页码:259 / 283
页数:25
相关论文
共 24 条
[1]  
[Anonymous], 1982, U SERIES MATH
[2]  
[Anonymous], 2001, Topological graph theory
[3]   CAYLEY MAPS AND SYMMETRICAL MAPS [J].
BIGGS, N .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1972, 72 (NOV) :381-&
[4]   The Magma algebra system .1. The user language [J].
Bosma, W ;
Cannon, J ;
Playoust, C .
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265
[5]   Determination of all regular maps of small genus [J].
Conder, M ;
Dobcsányi, P .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) :224-242
[6]  
CONDER M, IN PRESS J COMBIN B
[7]   Derived subgroups of products of an Abelian and a cyclic subgroup [J].
Conder, MDE ;
Isaacs, IM .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2004, 69 :333-348
[8]  
COXETER HSM, 1980, GENERATORS RELATIONS
[9]   Characterisation of graphs which underlie regular maps on closed surfaces [J].
Gardiner, A ;
Nedela, R ;
Sirán, J ;
Skoviera, M .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1999, 59 :100-108
[10]  
Hall M., 1976, The theory of groups