s-REGULAR DIHEDRAL COVERINGS OF THE COMPLETE GRAPH OF ORDER 4

作     者：FENGYANQUAN J.H.KWAK FENG Yanquan J. H. KWAK Department of Mathematics, Northern Jiaotong University, Beijing 100044, China.Combinatorial and Computational Mathematics Center, Pohang University of Science and Technology, Pohang, 790–784, Korea.

作者机构：DepartmentofMathematicsNorthernJiaotongUniversityBeijing100044China CombinatorialandComputationalMathematicsCenterPohangUniversityofScienceandTechnologyPohang790-784Korea. 

出 版 物：《Chinese Annals of Mathematics,Series B》 (数学年刊（B辑英文版）)

年 卷 期：2004年第25卷第1期

页      面：57-64页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：the Excellent Young Teachers Program of the Ministry of Education of China the National Natural Science Foundation of China the Scientific Research Foundation for the Returned Overseas Chinese Scholars the Ministry of Education of China and the Com2MaC-KOSEF in Korea 

主　　题：完全图 s-正则图 正则覆叠 自同构群 

摘      要：A graph is s-regular if its automorphism group acts regularly on the set of its s-arcs. An infinite family of cubic 1-regular graphs was constructed in [7] as cyclic coverings of the three-dimensional Hypercube, and a classification of all s-regular cyclic coverings of the complete bipartite graph of order 6 was given in [8] for each s ≥ 1, whose fibre-preserving automorphism subgroups act arc-transitively. In this paper, the authors classify all s-regular dihedral coverings of the complete graph of order 4 for each s ≥ 1, whose fibre-preserving automorphism subgroups act arc-transitively. As a result, a new infinite family of cubic 1-regular graphs is constructed.