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
基金
中国国家自然科学基金;
关键词
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
相关论文
共 26 条