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 条
  • [21] Arc-transitive regular cyclic covers of the complete bipartite graph Kp , p
    Pan, Jiangmin
    Huang, Zhaohong
    Liu, Zhe
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (02) : 619 - 633
  • [22] Cycle Covers for Infinite Complete Graphs
    Jahaveri, Mohammed
    AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (10): : 1052 - 1053
  • [23] Some results on covers of complete graphs
    KWAK Jin Ho
    Chinese Science Bulletin, 2000, (09) : 796 - 798
  • [24] Some results on covers of complete graphs
    Feng, RQ
    Kwak, JH
    CHINESE SCIENCE BULLETIN, 2000, 45 (09): : 796 - 798
  • [25] Packing bipartite graphs with covers of complete bipartite graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    DISCRETE APPLIED MATHEMATICS, 2014, 168 : 40 - 50
  • [26] 1-factor covers of regular graphs
    Belcastro, Sarah-marie
    Young, Michael
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) : 281 - 287
  • [27] GraPacking Bipartite Graphs with Covers of Complete Bipartite Graphs
    Chalopin, Jeremie
    Paulusma, Daniel
    ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2010, 6078 : 276 - +
  • [28] Orthogonal double covers of complete graphs by trees
    Gronau, HDOF
    Mullin, RC
    Rosa, A
    GRAPHS AND COMBINATORICS, 1997, 13 (03) : 251 - 262
  • [29] Orthogonal Double Covers of Complete Graphs by Trees
    H. -D. O. F. Gronau
    R. C. Mullin
    A. Rosa
    Graphs and Combinatorics, 1997, 13 : 251 - 262
  • [30] Covers of complete graphs and related association schemes
    Tsiovkina, Ludmila Yu.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 191
12345