On cyclic regular covers of complete graphs of small order

被引：2
|
作者：
Pan, Jiangmin [1 ]
Huang, Zhaohong [2 ]
Xu, Fenghui [2 ]
Ding, Suyun [2 ]
机构：
[1] Yunnan Univ Finance & Econ, Sch Math & Stat, Kunming, Peoples R China
[2] Yunnan Univ, Sch Math & Stat, Kunming 650091, Yunnan, Peoples R China
来源：
DISCRETE MATHEMATICS | 2014年 / 331卷
基金：
中国国家自然科学基金;
关键词：
Complete graph; Regular cover; Voltage assignment; Lift; ELEMENTARY ABELIAN COVERS; CUBIC SYMMETRIC GRAPHS; TRANSITIVE GRAPHS; VOLTAGE ASSIGNMENTS; CAYLEY-GRAPHS; AUTOMORPHISMS;
D O I：
10.1016/j.disc.2014.04.023
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The paper presents classifications of edge-transitive cyclic regular covers of the complete graphs K-5 and K-6, and arc-transitive cyclic regular covers of the complete graph K-7. Two new infinite families of transitive graphs of valency 4 and 6 are found. As an application tetravalent edge-transitive graphs of order 5p(2) with p a prime are classified. (C)2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：36 / 42
页数：7
相关论文
共 50 条
  • [31] Antipodal distance transitive covers of complete graphs
    Godsil, CD
    Liebler, RA
    Praeger, CE
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (04) : 455 - 478
  • [32] Orthogonal double covers of complete bipartite graphs
    Sampathkumar, R.
    Simarinca, M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 15 - 18
  • [33] On eulerian and regular perfect path double covers of graphs
    Seyffarth, K
    Wang, CD
    DISCRETE MATHEMATICS, 2005, 293 (1-3) : 237 - 250
  • [34] Some computational aspects of solvable regular covers of graphs
    Pozar, Rok
    JOURNAL OF SYMBOLIC COMPUTATION, 2015, 70 : 1 - 13
  • [35] ON A PROPERTY OF CYCLIC COVERS OF P-GRAPHS
    POLITOF, T
    NETWORKS, 1988, 18 (01) : 51 - 53
  • [36] Sampling Edge Covers in 3-Regular Graphs
    Bezakova, Ivona
    Rummler, William A.
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2009, 2009, 5734 : 137 - 148
  • [37] THE DISTANCE-REGULAR ANTIPODAL COVERS OF CLASSICAL DISTANCE-REGULAR GRAPHS
    VANBON, JTM
    BROUWER, AE
    COMBINATORICS /, 1988, 52 : 141 - 166
  • [38] Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime
    Feng, Yan-Quan
    Yang, Da-Wei
    Zhou, Jin-Xin
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (02) : 499 - 522
  • [39] All regular graphs of small odd order are vertex-magic
    Kimberley, J. S.
    MacDougall, J. A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 175 - 199
  • [40] ONE-FACTORIZATIONS OF REGULAR GRAPHS AND HOWELL DESIGNS OF SMALL ORDER
    ROSA, A
    STINSON, DR
    UTILITAS MATHEMATICA, 1986, 29 : 99 - 124
12345