s-regular cyclic coverings of the three-dimensional hypercube Q3

被引：48
作者：
Feng, YQ [1 ]
Wang, KS
机构：
[1] No Jiatong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Beijing Normal Univ, Dept Math, Beijing 100875, Peoples R China
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2003年 / 24卷 / 06期
关键词：
s-regular graphs; s-arc-transitive graphs; regular coverings;
D O I：
10.1016/S0195-6698(03)00055-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is s-regular if its automorphism group acts regularly on the set of s-arcs. An infinite family of cubic I-regular graphs was constructed in European J. Combin. 23 (2002) 559, as cyclic coverings of the three-dimensional hypercube Q(3). In this paper, we classify the s-regular cyclic coverings of Q(3) for each s greater than or equal to 1, whose fibre-preserving automorphism subgroups act arc-transitively. As a result, a new infinite family of cubic 1-regular graphs is constructed. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码：719 / 731
页数：13
相关论文
共 36 条
  • [1] CONSTRUCTING GRAPHS WHICH ARE 1/2-TRANSITIVE
    ALSPACH, B
    MARUSIC, D
    NOWITZ, L
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 56 : 391 - 402
  • [2] Archdeacon D., 1992, ACTA MATH U COMM, V61, P57
  • [3] ON WEAKLY SYMMETRICAL GRAPHS OF ORDER TWICE A PRIME
    CHENG, Y
    OXLEY, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (02) : 196 - 211
  • [4] Remarks on path-transitivity in finite graphs
    Conder, MDE
    Praeger, CE
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (04) : 371 - 378
  • [5] Djokovic D. Z., 1974, Journal of Combinatorial Theory, Series B, V16, P243, DOI 10.1016/0095-8956(74)90070-7
  • [6] REGULAR GROUPS OF AUTOMORPHISMS OF CUBIC GRAPHS
    DJOKOVIC, DZ
    MILLER, GL
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (02) : 195 - 230
  • [7] Dobcsanyi P., 2002, J COMBIN MATH COMBIN, V40, P41
  • [8] On 2-arc-transitive covers of complete graphs
    Du, SF
    Marusic, D
    Waller, AO
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 276 - 290
  • [9] Constructing an infinite family of cubic 1-regular graphs
    Feng, YQ
    Kwak, JH
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (05) : 559 - 565
  • [10] FENG YQ, 2003, IN PRESS J GRAPH THE
1234