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 条
  • [1] ON AFFINE DISTANCE-REGULAR COVERS OF COMPLETE GRAPHS
    Tsiovkina, L. Yu.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2015, 12 : 998 - 1005
  • [2] A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers
    M. Higazy
    R. Scapellato
    Y. S. Hamed
    Journal of Algebraic Combinatorics, 2021, 53 : 593 - 611
  • [3] A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers
    Higazy, M.
    Scapellato, R.
    Hamed, Y. S.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 593 - 611
  • [4] Cyclic orthogonal double covers of complete graphs by some complete multipartite graphs
    Sampathkumar, R.
    Srinivasan, S.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 69 : 183 - 189
  • [5] Correction to: A complete classification of 5-regular circulant graphs that allow cyclic orthogonal double covers
    M. Higazy
    R. Scapellato
    Y. S. Hamed
    Journal of Algebraic Combinatorics, 2021, 54 : 913 - 914
  • [6] Distance Regular Covers of Complete Graphs from Latin Squares
    D. De Caen
    D. Fon-Der-Flaass
    Designs, Codes and Cryptography, 2005, 34 : 149 - 153
  • [7] Distance regular covers of complete graphs from Latin squares
    De Caen, D
    Fon-Der-Flaass, D
    DESIGNS CODES AND CRYPTOGRAPHY, 2005, 34 (2-3) : 149 - 153
  • [8] Cyclic orthogonal double covers of 4-regular circulant graphs
    Sampathkumar, R.
    Srinivasan, S.
    DISCRETE MATHEMATICS, 2011, 311 (21) : 2417 - 2422
  • [9] Line graphs of complete multipartite graphs have small cycle double covers
    Fish, JM
    Klimmek, R
    Seyffarth, K
    DISCRETE MATHEMATICS, 2002, 257 (01) : 39 - 61
  • [10] Locally 3-arc-transitive regular covers of complete bipartite graphs
    Swartz, Eric
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02):
12345