Abstract
Hua et al. (Discrete Math 311, 2259–2267, 2011) and Yang et al. (Discrete Math. 339, 522–532, 2016) classify arc-transitive pentavalent graphs of order 2pq and of order 2pqr (with p, q, r distinct odd primes), respectively. In this paper, we extend their results by giving a classification of arc-transitive pentavalent graphs of any square-free order.
Similar content being viewed by others
References
Alaeiyan, M., Talebi, A.A., Paryab, K.: Arc-transitive Cayley graphs of valency five on abelian groups. SEAMS Bull. Math. 32, 1029–1035 (2008)
Bosma, W., Cannon, C., Playoust, C.: The MAGMA algebra system I: the user language. J. Symb. Comput. 24, 235–265 (1997)
Cheng, Y., Oxley, J.: On weakly symmetric graphs of order twice a prime. J. Combin. Theory Ser. B 42, 196–211 (1987)
Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of Finite Groups. Oxford University Press, London (1985)
Dickson, L.E.: Linear Groups and Expositions of the Galois Field Theory. Dover, New York (1958)
Dixon, J.D., Mortimer, B.: Permutation Groups. Springer, Berlin (1996)
Feng, Y.Q., Li, Y.T.: One-regular graphs of square-free order of prime valency. Eur. J. Combin. 32, 265–275 (2011)
Giudici, M., Li, C.H., Praeger, C.E.: Analysing finite locally \(s\)-arc-transitive graphs. Trans. Am. Math. Soc. 356, 291–317 (2003)
Godsil, C.D.: On the full automorphism group of a graph. Combinatorica 1, 243–256 (1981)
Gorenstein, D.: Finite Simple Groups. Plenum Press, New York (1982)
Guo, S.T., Feng, Y.Q.: A note on pentavalent \(s\)-transitive graphs. Discrete Math. 312, 2214–2216 (2012)
Guo, S.T., Zhou, J.X., Feng, Y.Q.: Pentavalent symmetric graphs of order \(12p\). Electron. J. Combin 18, 233 (2011)
Hua, X.H., Feng, Y.Q., Lee, J.: Pentavalent symmetric graphs of order \(2pq\). Discrete Math. 311, 2259–2267 (2011)
Li, C.H., Lu, Z.P., Wang, G.X.: Vertex-transitive cubic graphs of square-free order. J. Graph Theory 75, 1–19 (2014)
Li, C.H., Lu, Z.P., Wang, G.X.: The vertex-transitive and edge-transitive tetravalent graphs of square-free order. J. Algebr. Combin. 42, 25–50 (2015)
Li, C.H., Pan, J.M.: Finite \(2\)-arc-transitive abelian Cayley graphs. Eur. J. Combin. 29, 148–158 (2008)
Li, Y.T., Feng, Y.Q.: Pentavalent one-regular graphs of square-free order. Algebr. Coll. 17, 515–524 (2010)
Ling, B., Wu, C.X., Lou, B.G.: Pentavalent symmetric graphs of order \(30p\). Bull. Aust. Math. Soc. 90, 353–362 (2014)
Pan, J.M.: Locally primitive Cayley graphs of dihedral groups. Eur. J. Combin. 36, 39–52 (2014)
Pan, J.M., Liu, Z., Yu, X.F.: Pentavalent symmetric graphs of order twice a prime square. Algebr. Coll. 22, 383–394 (2015)
Praeger, C.E.: An O’Nan–Scott theorem for finite quasiprimitive permutation groups and an application to 2-arc-transitive graphs. J. Lond. Math. Soc. 47, 227–239 (1992)
Suzuki, M.: Group Theroy II. Springer, New York (1985)
Weiss, R.M.: Über symmetrische Graphen vom Grad fünf. J. Combin. Theory Ser. B 17, 59–64 (1974)
Weiss, R.M.: Über symmetrische Graphen deren valenz eine primzahl ist. Math. Z. 136, 277–278 (1974)
Yang, D.W., Feng, Y.Q., Du, J.L.: Pentavalent symmetric graphs of order \(2pqr\). Disrecte Math. 339, 522–532 (2016)
Zhou, J.X., Feng, Y.Q.: On symmetric graphs of valency five. Discrete Math. 310, 1725–1732 (2010)
Acknowledgments
The authors are very grateful to the referees for their helpful comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partially supported by the National Natural Science Foundation of China (11461007,11301468,11231008).
Rights and permissions
About this article
Cite this article
Ding, S., Ling, B., Lou, B. et al. Arc-Transitive Pentavalent Graphs of Square-Free Order. Graphs and Combinatorics 32, 2355–2366 (2016). https://doi.org/10.1007/s00373-016-1717-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-016-1717-8