A classification of regular t-balanced Cayley maps on dicyclic groups

被引:19
作者
Kwak, Jin Ho [1 ]
Oh, Ju-Mok [1 ]
机构
[1] Pohang Univ Sci & Technol, Combinatorial & Computat Math Ctr, Pohang 790784, South Korea
关键词
D O I
10.1016/j.ejc.2007.06.023
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A Cayley map CM(G, S, p) is a 2-cell embedding of a Cayley graph Cay(G, S) into an orientable surface such that all vertex-rotations correspond to the cyclic permutation p of the generating set S. It is called regular if its automorphism group acts regularly on the dart set. A regular Cayley map M = CM(G, S, p) is called t-balanced if p(x)(-1) = p(t) (x(-1)) for every x is an element of S. In this paper, we classify the regular t-balanced Cayley maps on dicyclic groups for all t. As a result, all such maps are 1-balanced. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1151 / 1159
页数:9
相关论文
共 21 条
[1]   CAYLEY MAPS AND SYMMETRICAL MAPS [J].
BIGGS, N .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1972, 72 (NOV) :381-&
[2]   Regular t-balanced Cayley maps [J].
Conder, Marston ;
Jajcay, Robert ;
Tucker, Tom .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (03) :453-473
[3]  
Hilton P.J., 1997, A Course in Homological Algebra, V2nd
[4]   AUTOMORPHISM-GROUPS OF CAYLEY MAPS [J].
JAJCAY, R .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 59 (02) :297-310
[5]   Skew-morphisms of regular Cayley maps [J].
Jajcay, R ;
Sirán, J .
DISCRETE MATHEMATICS, 2002, 244 (1-3) :167-179
[6]   A classification of regular t-balanced Cayley maps on dihedral groups [J].
Kwak, JH ;
Kwon, YS ;
Feng, RQ .
EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (03) :382-393
[7]   Infinitely many finite one-regular graphs of any even valency [J].
Kwak, JH ;
Oh, JM .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (01) :185-191
[8]  
KWAK JH, J COMBIN B IN PRESS
[9]   Constructing one-regular graphs of valency 4k with non-cyclic vertex stabilizer [J].
Kwak, Jin Ho ;
Oh, Ju-Mok .
DISCRETE MATHEMATICS, 2006, 306 (04) :464-468
[10]   One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer [J].
Kwak, Jin Ho ;
Oh, Ju Mok .
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (05) :1305-1320