Tetravalent one-regular graphs of order p2q2
نویسندگان
1 Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, 16785-163, I. R. Iran
2 Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, 16785-163, I. R. Iran
3 Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, 16785-163, I. R. Iran
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.