| s-REGULAR DIHEDRAL COVERINGS OF THE COMPLETE GRAPH OF ORDER 4 |
| |
| 作者姓名： | FENG Yanquan 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. |
| |
| 基金项目： | 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. |
| |
| 摘 要： | §1. Introduction For a ?nite, simple, and undirected graph X, every edge of X gives rise to a pair ofopposite arcs, and we denote by V (X), E(X), A(X) and Aut(X) the vertex set, the edgeset, the arc set and the automorphism group of X, respectively. …
|
| 关 键 词： | 完全图 s-正则图 正则覆叠 自同构群 |
| 收稿时间： | 3/3/2003 12:00:00 AM |
$s$-REGULAR DIHEDRAL COVERINGS OF THE COMPLETE GRAPH OF ORDER 4 |
| |
| FENG Yanquan,J. H. KWAK.s-REGULAR DIHEDRAL COVERINGS OF THE COMPLETE GRAPH OF ORDER 4[J].Chinese Annals of Mathematics,Series B,2004,25(1):57-64. |
| |
| Authors: | FENG Yanquan and J H KWAK |
| |
| Institution: | 1. Department of Mathematics, Northern Jiaotong University, Beijing 100044, China
2. Combinatorial and Computational Mathematics Center, Pohang University of Science and Technology,Pohang, 790-784, Korea |
| |
| Abstract: | 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. |
| |
| Keywords: | s-regular graphs s-arc-transitive graphs Regular coverings |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学年刊B辑(英文版)》浏览原始摘要信息 |
| 点击此处可从《数学年刊B辑(英文版)》下载免费的PDF全文 |
