Tetravalent one-regular graphs of order p2q2

نویسندگان

1 دانشگاه آزاد اسلامی

2 دانشگاه تهران

3 دانشگاه مازندران

doi
10.22061/jdma.2023.1945
چکیده

A graph is called one-regular if its full automorphism group acts regularly on the set of arcs. In this paper, we classify all connected one-regular graphs of valency 4 of order $p^2q^2$, where $p>q$ are prime numbers. We also prove that all such graphs are Cayley graphs.