Abstract
In this paper, a classification is given for tetravalent graphs of square-free order which are vertex-transitive and edge-transitive. It is shown that such graphs are Cayley graphs, edge-regular metacirculants and covers of some graphs arisen from simple groups \(\mathrm{A}_7\), \(\mathrm{J}_1\) and \(\mathrm{PSL}(2,p)\).
Similar content being viewed by others
References
Alspach, B., Xu, M.Y.: \(\frac{1}{2}\)-transitive graphs of order \(3p\). J. Algebraic Combin. 3, 347–355 (1994)
Aschbacher, M.: Finite Group Theory. Cambridge University Press, Cambridge (1993)
Cameron, P.J., Omidi, G.R., Tayfeh-Rezaie, B.: 3-Design from PGL(2, q). Electron. J. Comb. 13, #R50 (2006)
Chao, C.Y.: On the classification of symmetric graphs with a prime number of vertices. Trans. Am. Math. Soc. 158, 247–256 (1971)
Cheng, Y., Oxley, J.: On weakly symmetric graphs of order twice a prime. J. Combin. Theory Ser. B 42, 196–211 (1987)
Conder, M.D., Li, C.H., Praeger, C.E.: On the Weiss conjucture for finite locally primitive graphs. Proc. Edinb. Math. Soc. 43, 129–138 (2000)
Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: Atlas of Finite Groups. Clarendon Press, Oxford (1985)
Dixon, J.D., Mortimer, B.: Permutation Groups. Springer, New York (1996)
Hassani, A., Nochefranca, L.R., Praeger, C.E.: Two-arc transitive graphs admitting a two-dimensional projective linear group. J. Group Theory 2, 335–353 (1999)
Huppert, B.: Endliche Gruppen I. Springer, Berlin (1967)
Kleidman, P., Liebeck, M.: The Subgroup Structure of the Finite Classical Groups. Cambridge University Press, Cambridge (1990)
Li, C.H.: The finite vertex-primitive and vertex-biprimitive \(s\)-transitive graphs for \(s\ge 4\). Trans. Am. Math. Soc. 353, 3511–3529 (2001)
Li, C.H., Lu, Z.P., Marušič, D.: On primitive permutation groups with small suborbits and their orbital graphs. J. Algebra 279, 749–770 (2004)
Li, C.H., Liu, Z., Lu, Z.P.: Edge-transitive tetravalent Cayley graphs of square-free order. Discret. Math. 312, 1952–1967 (2012)
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.: On edge-transitive graphs of square-free order, submitted
Lu, Z.P.: On the automorphism groups of biCayley graphs. Beijing Daxue Xuebao Ziran Kexue Ban 39, 1–5 (2003)
Marušič, D., Potočnik, P.: Classifying \(2\)-arc-transitive graphs of order a product of two primes. Discret. Math. 244, 331–338 (2002)
Praeger, C.E., Wang, R.J., Xu, M.Y.: Symmetric graphs of order a product of two distinct primes. J. Combin. Theory Ser. B 58, 299–318 (1993)
Praeger, C.E., Xu, M.Y.: Vertex-primitive graphs of order a product of two distinct primes. J. Combin. Theory Ser. B 59, 245–266 (1993)
Suzuki, M.: On a class of doubly transitive groups. Ann. Math. (2) 75, 105–145 (1962)
Wang, R.J.: Half-transitive graphs of order a product of two distinct primes. Comm. Algebra 22, 915–927 (1994)
Wang, R.J., Xu, M.Y.: A classification of symmetric graphs of order \(3p\). J. Combin. Theory Ser. B 58, 197–216 (1993)
Weiss, R.M.: s-transitive graphs. In: Algebraic Methods in Graph Theory, vol. 2, pp. 827–847 (1981)
Acknowledgments
The work was supported by the NSFC and an ARC Discovery Project Grant.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, C.H., Lu, Z.P. & Wang, G.X. The vertex-transitive and edge-transitive tetravalent graphs of square-free order. J Algebr Comb 42, 25–50 (2015). https://doi.org/10.1007/s10801-014-0572-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-014-0572-z