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.

کلیدواژه‌ها