Linear criteria for lifting automorphisms of elementary abelian regular coverings

被引:34
作者
Du, SF
Kwak, JH
Xu, MY
机构
[1] Pohang Univ Sci & Technol, Dept Math, Pohang 790784, South Korea
[2] Capital Normal Univ, Dept Math, Beijing 100037, Peoples R China
[3] Peking Univ, Math Inst, Lab Math & Appl Math, Beijing 100871, Peoples R China
[4] Shanxi Normal Univ, Dept Math, Linfen 041004, Peoples R China
关键词
graph covering; incidence matrix; lifting of automorphism; Petersen graph; arc-transitivity;
D O I
10.1016/S0024-3795(02)00649-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a given finite connected graph Gamma, a group H of automorphisms of Gamma and a finite group A, a natural question can be raised as follows: Find all the connected regular coverings of Gamma having A as its covering transformation group, on which each automorphism in H can be lifted. In this paper, we investigate the regular coverings with A = Z(p)(n), an elementary abelian group and get some new matrix-theoretical characterizations for an automorphism of the base graph to be lifted. As one of its applications, we classify all the connected regular covering graphs of the Petersen graph satisfying the following two properties: (1) the covering transformation group is isomorphic to the elementary abelian p-group Z(p)(n), and (2) the group of fibre-preserving automorphisms of a covering graph acts arc-transitively. As a byproduct, some new 2- and 3-arc-transitive graphs are constructed. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码:101 / 119
页数:19
相关论文
共 10 条
[1]  
BIGGS NL, 1984, J LOND MATH SOC, V30, P1
[2]  
DJOKOVIC DZ, 1974, J COMB THEORY B, V16, P217
[3]  
Gross J.L., 1987, Topological graph theory
[4]   GENERATING ALL GRAPH COVERINGS BY PERMUTATION VOLTAGE ASSIGNMENTS [J].
GROSS, JL ;
TUCKER, TW .
DISCRETE MATHEMATICS, 1977, 18 (03) :273-283
[5]  
Hong S., 1996, DISCRETE MATH, V168, P85
[6]  
Huppert B., 1967, Endliche Gruppen I, VI
[7]   Enumeration of regular graph coverings having finite abelian covering transformation groups [J].
Kwak, JH ;
Chun, JH ;
Lee, J .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (02) :273-285
[8]   ISOMORPHISM-CLASSES OF GRAPH BUNDLES [J].
KWAK, JH ;
LEE, JE .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1990, 42 (04) :747-761
[9]   Lifting graph automorphisms by voltage assignments [J].
Malnic, A ;
Nedela, R ;
Skoviera, M .
EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (07) :927-947
[10]   Group actions, coverings and lifts of automorphisms [J].
Malnic, A .
DISCRETE MATHEMATICS, 1998, 182 (1-3) :203-218