Prime-valent one-regular graphs of order 16p

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 16p 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 C16p with valency 2, the other is the Zp−cover CF16p of M¨obius-Kantor graph F16 with valency 3 and 6|(p − 1).

Downloads

Published

2020-07-31

How to Cite

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

Issue

Section

Articoli - Forum Editrice

Similar Articles

<< < 7 8 9 10 11 12 13 > >> 

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