Tetravalent one-regular graphs of order 2<Emphasis Type="Italic">pq</Emphasis> |
| |
Authors: | Jin-Xin Zhou Yan-Quan Feng |
| |
Institution: | (1) Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, China |
| |
Abstract: | A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this article a complete classification
of tetravalent one-regular graphs of order twice a product of two primes is given. It follows from this classification that
with the exception of four graphs of orders 12 and 30, all such graphs are Cayley graphs on Abelian, dihedral, or generalized
dihedral groups. |
| |
Keywords: | One-regular graph Symmetric graph Cayley graph |
本文献已被 SpringerLink 等数据库收录! |