Affordable Access

Publisher Website

On cyclic regular covers of complete graphs of small order

Authors
Journal
Discrete Mathematics
0012-365X
Publisher
Elsevier
Publication Date
Volume
331
Identifiers
DOI: 10.1016/j.disc.2014.04.023
Keywords
  • Complete Graph
  • Regular Cover
  • Voltage Assignment
  • Lift

Abstract

Abstract The paper presents classifications of edge-transitive cyclic regular covers of the complete graphs K5 and K6, and arc-transitive cyclic regular covers of the complete graph K7. Two new infinite families of transitive graphs of valency 4 and 6 are found. As an application, tetravalent edge-transitive graphs of order 5p2 with p a prime are classified.

There are no comments yet on this publication. Be the first to share your thoughts.