Classifying pentavalent symmetric graphs of order 12 pq

Xiaorui Qian,Bo Ling,Jinlong Yang,Yun Zhao
DOI: https://doi.org/10.1515/math-2024-0096
2024-12-16
Open Mathematics
Abstract:A graph is said to be symmetric if its automorphism group is transitive on its arcs. Guo et al. ( Pentavalent symmetric graphs of order 12 p , Electron. J. Combin. 18 (2011), no. 1, #P233, DOI: https://doi.org/10.37236/720) and Ling ( Classifying pentavalent symmetric graphs of order 24p , Bull. Iranian Math. Soc. 43 (2017), no. 6, 1855–1866) Li and Ling ( Symmetric graphs and interconnection networks , Future Gener. Comput. Syst. 83 (2018), no. 1, 461–467, DOI: https://doi.org/10.1016/j.future.2017.05.016) determined all pentavalent symmetric graphs of order 12 p , 24 p , and 36 p . In this article, we shall generalize these results by determining all connected pentavalent symmetric graphs of order 12 p q , where p > q are distinct primes.
mathematics
What problem does this paper attempt to address?