Prime-valent one-regular graphs of order 8p

Authors

  • De-Xue Li Henan Polytechnic Institute

Keywords:

one-regular graph, arc-transitive graph, covering graph

Abstract

A graph is one-regular and arc-transitive if its automorphism group acts on its arcs regularly and transitively, respectively.  In this paper, we classify one-regular graphs of prime valency and order 8p for each prime p.  By analyzing the structure of the full automorphism group of such graphs and using the classification of arc-transitive graphs of order 2p, we prove that there are only two infinite families of such graphs: one is the cycle C8p with valency 2, the other is the Zp−cover CQp of hypercube Q3 with valency 3 and 3|(p − 1).

Downloads

Published

2020-07-31

How to Cite

Li, D.-X. (2020). Prime-valent one-regular graphs of order 8p . Italian Journal of Pure and Applied Mathematics, 44, 449–453. Retrieved from https://journals.uniurb.it/index.php/ijpam/article/view/7460

Issue

Section

Articoli - Forum Editrice

Similar Articles

<< < 4 5 6 7 8 9 10 11 12 13 > >> 

You may also start an advanced similarity search for this article.