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 条
  • [41] Rainbow regular order of graphs
    Skupien, Zdzislaw
    Zak, Andrzej
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 115 - 127
  • [42] LIFTABLE MAPPING CLASS GROUPS OF REGULAR CYCLIC COVERS
    Agarwal, Nikita
    Dey, Soumya
    Dhanwani, Neeraj K.
    Rajeevsarathy, Kashyap
    HOUSTON JOURNAL OF MATHEMATICS, 2021, 47 (01): : 223 - 243
  • [43] On Orthogonal Double Covers and Decompositions of Complete Bipartite Graphs by Caterpillar Graphs
    El-Mesady, Ahmed
    Farahat, Tasneem
    El-Shanawany, Ramadan
    Romanov, Aleksandr Y.
    ALGORITHMS, 2023, 16 (07)
  • [44] A new construction of antipodal distance regular covers of complete graphs through the use of Godsil-Hensel matrices
    Klin, Mikhail
    Pech, Christian
    ARS MATHEMATICA CONTEMPORANEA, 2011, 4 (02) : 205 - 243
  • [45] REGULAR ORIENTABLE IMBEDDINGS OF COMPLETE GRAPHS
    JAMES, LD
    JONES, GA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 39 (03) : 353 - 367
  • [46] Regular embeddings of complete multipartite graphs
    Du, SF
    Kwak, JH
    Nedela, R
    EUROPEAN JOURNAL OF COMBINATORICS, 2005, 26 (3-4) : 505 - 519
  • [47] The cyclic matching sequenceability of regular graphs
    Horsley, Daniel
    Mammoliti, Adam
    JOURNAL OF GRAPH THEORY, 2021, 98 (02) : 342 - 366
  • [48] On Cyclic Decompositions of Complete Graphs into Tripartite Graphs
    Bunge, Ryan C.
    Chantasartrassmee, Avapa
    El-Zanati, Saad I.
    Eynden, Charles Vanden
    JOURNAL OF GRAPH THEORY, 2013, 72 (01) : 90 - 111
  • [49] Regular embeddings of complete bipartite graphs
    Nedela, R
    Skoviera, M
    Zlatos, A
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 379 - 381
  • [50] Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs
    Zhang, An
    Chen, Yong
    Chen, Zhi-Zhong
    Lin, Guohui
    ALGORITHMICA, 2020, 82 (10) : 3041 - 3064
12345