Open Access
August, 2018 Pentavalent Arc-transitive Graphs of Order $2p^{2}q$
Hailin Liu, Bengong Lou, Bo Ling
Taiwanese J. Math. 22(4): 767-777 (August, 2018). DOI: 10.11650/tjm/171202
Abstract

In this paper, we complete a classification of pentavalent arc-transitive graphs of order $2p^{2}q$, where $p$ and $q$ are distinct odd primes. This result involves a subclass of pentavalent arc-transitive graphs of cube-free order.

References

1.

W. Bosma, J. Cannon and C. Playoust, The Magma algebra system I: The user language, J. Symbolic Comput. 24 (1997), no. 3-4, 235–265.  0898.68039 10.1006/jsco.1996.0125 W. Bosma, J. Cannon and C. Playoust, The Magma algebra system I: The user language, J. Symbolic Comput. 24 (1997), no. 3-4, 235–265.  0898.68039 10.1006/jsco.1996.0125

2.

S. Ding, B. Ling, B. Lou and J. Pan, Arc-transitive pentavalent graphs of square-free order, Graphs Combin. 32 (2016), no. 6, 2355–2366.  06674433 S. Ding, B. Ling, B. Lou and J. Pan, Arc-transitive pentavalent graphs of square-free order, Graphs Combin. 32 (2016), no. 6, 2355–2366.  06674433

3.

J. D. Dixon and B. Mortimer, Permutation Groups, Graduate Texts in Mathematics 163, Springer-Verlag, New York, 1996.  0951.20001 J. D. Dixon and B. Mortimer, Permutation Groups, Graduate Texts in Mathematics 163, Springer-Verlag, New York, 1996.  0951.20001

4.

Y.-Q. Feng and J. H. Kwak, Classifying cubic symmetric graphs of order $10p$ or $10p^2$, Sci. China Ser. A 49 (2006), no. 3, 300–319.  1109.05051 10.1007/s11425-006-0300-9 Y.-Q. Feng and J. H. Kwak, Classifying cubic symmetric graphs of order $10p$ or $10p^2$, Sci. China Ser. A 49 (2006), no. 3, 300–319.  1109.05051 10.1007/s11425-006-0300-9

5.

––––, Cubic symmetric graphs of order a small number times a prime or a prime square, J. Combin. Theory Ser. B 97 (2007), no. 4, 627–646.  1118.05043 10.1016/j.jctb.2006.11.001 ––––, Cubic symmetric graphs of order a small number times a prime or a prime square, J. Combin. Theory Ser. B 97 (2007), no. 4, 627–646.  1118.05043 10.1016/j.jctb.2006.11.001

6.

Y.-Q. Feng, J.-X. Zhou and Y.-T. Li, Pentavalent symmetric graphs of order twice a prime power, Discrete Math. 339 (2016), no. 11, 2640–2651.  1339.05178 10.1016/j.disc.2016.05.008 Y.-Q. Feng, J.-X. Zhou and Y.-T. Li, Pentavalent symmetric graphs of order twice a prime power, Discrete Math. 339 (2016), no. 11, 2640–2651.  1339.05178 10.1016/j.disc.2016.05.008

7.

S.-T. Guo and Y.-Q. Feng, A note on pentavalent $s$-transitive graphs, Discrete Math. 312 (2012), no. 15, 2214–2216.  1246.05105 10.1016/j.disc.2012.04.015 S.-T. Guo and Y.-Q. Feng, A note on pentavalent $s$-transitive graphs, Discrete Math. 312 (2012), no. 15, 2214–2216.  1246.05105 10.1016/j.disc.2012.04.015

8.

X.-H. Hua and Y.-Q. Feng, Pentavalent symmetric graphs of order $8p$, J. Beijing Jiaotong University 35 (2011), 132–135. X.-H. Hua and Y.-Q. Feng, Pentavalent symmetric graphs of order $8p$, J. Beijing Jiaotong University 35 (2011), 132–135.

9.

X.-H. Hua, Y.-Q. Feng and J. Lee, Pentavalent symmetric graphs of order $2pq$, Discrete Math. 311 (2011), no. 20, 2259–2267.  1246.05072 10.1016/j.disc.2011.07.007 X.-H. Hua, Y.-Q. Feng and J. Lee, Pentavalent symmetric graphs of order $2pq$, Discrete Math. 311 (2011), no. 20, 2259–2267.  1246.05072 10.1016/j.disc.2011.07.007

10.

Z. H. Huang, C. H. Li and J. M. Pan, Pentavalent symmetric graphs of order four times a prime power, Ars Combinatoria, accepted.  06707367 MR3560874 Z. H. Huang, C. H. Li and J. M. Pan, Pentavalent symmetric graphs of order four times a prime power, Ars Combinatoria, accepted.  06707367 MR3560874

11.

G. Karpilovsky, The Schur Multiplier, London Mathematical Society Monographs. New Series, 2, The Clarendon Press, Oxford University Press, New York, 1987.  0619.20001 G. Karpilovsky, The Schur Multiplier, London Mathematical Society Monographs. New Series, 2, The Clarendon Press, Oxford University Press, New York, 1987.  0619.20001

12.

C. H. Li, Z. P. Lu and G. X. Wang, Vertex-transitive cubic graphs of square-free order, J. Graph Theory 75 (2014), no. 1, 1–19.  1280.05088 10.1002/jgt.21715 C. H. Li, Z. P. Lu and G. X. Wang, Vertex-transitive cubic graphs of square-free order, J. Graph Theory 75 (2014), no. 1, 1–19.  1280.05088 10.1002/jgt.21715

13.

––––, The vertex-transitive and edge-transitive tetravalent graphs of square-free order, J. Algebraic Combin. 42 (2015), no. 1, 25–50.  MR3365592 1327.05147 10.1007/s10801-014-0572-z ––––, The vertex-transitive and edge-transitive tetravalent graphs of square-free order, J. Algebraic Combin. 42 (2015), no. 1, 25–50.  MR3365592 1327.05147 10.1007/s10801-014-0572-z

14.

B. Ling, C. X. Wu and B. G. Lou, Pentavalent symmetric graphs of order $30p$, Bull. Aust. Math. Soc. 90 (2014), no. 3, 353–362.  1308.05061 10.1017/S0004972714000616 B. Ling, C. X. Wu and B. G. Lou, Pentavalent symmetric graphs of order $30p$, Bull. Aust. Math. Soc. 90 (2014), no. 3, 353–362.  1308.05061 10.1017/S0004972714000616

15.

P. Lorimer, Vertex-transitive graphs: symmetric graphs of prime valency, J. Graph Theory 8 (1984), no. 1, 55–68.  0535.05031 10.1002/jgt.3190080107 P. Lorimer, Vertex-transitive graphs: symmetric graphs of prime valency, J. Graph Theory 8 (1984), no. 1, 55–68.  0535.05031 10.1002/jgt.3190080107

16.

J.-M. Oh, A classification of cubic $s$-regular graphs of order $14p$, Discrete Math. 309 (2009), no. 9, 2721–2726.  1208.05055 10.1016/j.disc.2008.06.025 J.-M. Oh, A classification of cubic $s$-regular graphs of order $14p$, Discrete Math. 309 (2009), no. 9, 2721–2726.  1208.05055 10.1016/j.disc.2008.06.025

17.

J. Pan, Z. Liu and X. Yu, Pentavalent symmetric graphs of order twice a prime square, Algebra Colloq. 22 (2015), no. 3, 383–394.  1321.05112 10.1142/S1005386715000334 J. Pan, Z. Liu and X. Yu, Pentavalent symmetric graphs of order twice a prime square, Algebra Colloq. 22 (2015), no. 3, 383–394.  1321.05112 10.1142/S1005386715000334

18.

J. Pan, B. Lou and C. Liu, Arc-transitive pentavalent graphs of order $4pq$, Electron. J. Combin. 20 (2013), no. 1, Paper 36, 9 pp.  1266.05061 J. Pan, B. Lou and C. Liu, Arc-transitive pentavalent graphs of order $4pq$, Electron. J. Combin. 20 (2013), no. 1, Paper 36, 9 pp.  1266.05061

19.

S. Qiao and C. H. Li, The finite groups of cube-free order, J. Algebra 334 (2011), 101–108.  MR2787655 1234.20027 10.1016/j.jalgebra.2011.02.040 S. Qiao and C. H. Li, The finite groups of cube-free order, J. Algebra 334 (2011), 101–108.  MR2787655 1234.20027 10.1016/j.jalgebra.2011.02.040

20.

C. X. Wu, Q. Y. Yang and J. Pan, Arc-transitive pentavalent graphs of order eighteen times a prime, Acta Mathematica Sinica, accepted. C. X. Wu, Q. Y. Yang and J. Pan, Arc-transitive pentavalent graphs of order eighteen times a prime, Acta Mathematica Sinica, accepted.

21.

D.-W. Yang and Y.-Q. Feng, Pentavalent symmetric graphs of order $2p^3$, Sci. China Math. 59 (2016), no. 9, 1851–1868.  1350.05062 10.1007/s11425-016-5146-1 D.-W. Yang and Y.-Q. Feng, Pentavalent symmetric graphs of order $2p^3$, Sci. China Math. 59 (2016), no. 9, 1851–1868.  1350.05062 10.1007/s11425-016-5146-1

22.

J.-X. Zhou, Tetravalent $s$-transitive graphs of order $4p$, Discrete Math. 309 (2009), no. 20, 6081–6086.  1208.05058 10.1016/j.disc.2009.05.014 J.-X. Zhou, Tetravalent $s$-transitive graphs of order $4p$, Discrete Math. 309 (2009), no. 20, 6081–6086.  1208.05058 10.1016/j.disc.2009.05.014

23.

J.-X. Zhou and Y.-Q. Feng, On symmetric graphs of valency five, Discrete Math. 310 (2010), no. 12, 1725–1732.  MR2610275 1225.05131 10.1016/j.disc.2009.11.019 J.-X. Zhou and Y.-Q. Feng, On symmetric graphs of valency five, Discrete Math. 310 (2010), no. 12, 1725–1732.  MR2610275 1225.05131 10.1016/j.disc.2009.11.019

24.

––––, Tetravalent $s$-transitive graphs of order twice a prime power, J. Aust. Math. Soc. 88 (2010), no. 2, 277–288. 1214.05052 10.1017/S1446788710000066 ––––, Tetravalent $s$-transitive graphs of order twice a prime power, J. Aust. Math. Soc. 88 (2010), no. 2, 277–288. 1214.05052 10.1017/S1446788710000066
Copyright © 2018 The Mathematical Society of the Republic of China
Hailin Liu, Bengong Lou, and Bo Ling "Pentavalent Arc-transitive Graphs of Order $2p^{2}q$," Taiwanese Journal of Mathematics 22(4), 767-777, (August, 2018). https://doi.org/10.11650/tjm/171202
Received: 12 January 2017; Accepted: 13 December 2017; Published: August, 2018
Vol.22 • No. 4 • August, 2018
Back to Top