Abstract
Let p be a prime. Cubic edge-transitive graphs of order \(2^np\) have been classified for \(1\le n\le 4\) in the literature. This paper is devoted to a general study of cubic edge-transitive graphs of order \(2^np\). We first show that every connected cubic edge-transitive graph of order \(2^np\) with \(p>7\) is an edge-transitive N-cover of a connected cubic symmetric graph \(\Lambda _{2p}\) of order 2p, where N is a 2-group such that \(N/\Phi (N)\cong {{\mathbb {Z}}}_2^d\) with either \(d\le 2\) or \(d\ge 9\). For the case when \(d\le 2\), we give a characterization of edge-transitive N-covers of \(\Lambda _{2p}\), and for the case when \(d\ge 9\), we give a classification of edge-transitive N-covers of \(\Lambda _{2p}\) when p is a Zsigmondy prime of \(|N|-1\).
Similar content being viewed by others
References
Alaeiyan, M., Hosseinipoor, M.K.: Classifying cubic edge-transitive graphs of order \(8p\). Proc. Indian Acad. Sci. Math. Sci. 119, 647–653 (2009)
Blackburn, N.: On prime-power groups with two generators. Math. Proc. Cambridge Philos. Soc. 54, 327–337 (1958)
Bosma, W., Cannon, J., Playoust, C.: The MAGMA algebra system I: the user language. J. Symbolic Comput. 24, 235–265 (1997)
Cheng, Y., Oxley, J.: On weakly symmetric graphs of order twice a prime. J. Combin. Theory B 42, 196–211 (1987)
Conder, M., Dobcsányi, P.: Trivalent symmetric graphs on up to 768 vertices. J. Combin. Math. Combin. Comput. 40, 41–63 (2002)
Conder, M., Ma, J.C.: Arc-transitive abelian regular covers of cubic graphs. J. Algebra 387, 215–242 (2013)
Conder, M., Ma, J.C.: Arc-transitive abelian regular covers of the Heawood graph. J. Algebra 387, 243–267 (2013)
Conder, M., Malnič, A., Marušič, D., Potočnik, P.: A census of cubic semisymmetric graphs on up to 768 vertices. J. Algebraic Combin. 23, 255–294 (2006)
Conder, M., Zhou, J.-X., Feng, Y.-Q., Zhang, M.-M.: Edge-transitive bi-Cayley graphs. J. Combin. Theory Ser. B 145, 264–306 (2020)
Du, S.F., Xu, M.-Y.: A classification of semisymmetric graphs of order \(2pq\). Comm. Algebra 28, 2685–2715 (2000)
Feng, Y.-Q., Kwak, J.H.: \(s\)-Regular dihedral coverings of the complete graph of order \(4\). Chin. Ann. Math. Ser. B 25, 57–64 (2004)
Feng, Y.-Q., Kwak, J.H.: \(s\)-Regular cubic graphs as coverings of the complete bipartite graph \(K_{3,3}\). J. Graph Theory 45, 101–112 (2004)
Feng, Y.-Q., Kwak, J.H.: Classifying cubic symmetric graphs of order \(10p\) or \(10p^2\). Sci. China Ser. A 49, 300–319 (2006)
Feng, Y.-Q., Kwak, J.H.: Cubic symmetric graphs of order a small number times a prime or a prime square. J. Combin. Theory Ser. B 97, 627–646 (2007)
Folkman, J.: Regular line-symmetric graphs. J. Combin. Theory 3, 215–232 (1967)
Gorenstein, D.: Finite simple groups. Plenum Press, New York (1982)
Huppert, B.: Eudiche Gruppen I. Springer, New York (1967)
Lorimer, P.: Vertex-transitive graphs: symmetric graphs of prime valency. J. Graph Theory 8, 55–68 (1984)
Lu, Z.P., Wang, C.Q., Xu, M.-Y.: On semisymmetric cubic graphs of order \(6p^2\). Sci. China Ser. A 47, 1–17 (2004)
Malnič, A., Marušič, D., Potočnik, P.: Elementary abelian covers of graphs. J. Algebraic Combin. 20, 71–97 (2004)
Malnič, A., Marušič, D., Potočnik, P.: On cubic graphs admitting an edge-transitive solvable group. J. Algebraic Combin. 20, 99–113 (2004)
Malnič, A., Marušič, D., Potočnik, P., Wang, C.Q.: An infinite family of cubic edge- but not vertex-transitive graphs. Discrete Math. 280, 133–148 (2004)
Menegazzo, F.: Automorphisms of \(p\)-groups with cyclic commutator subgroup. Rend. Sem. Mat. Univ. Padova 90, 81–101 (1993)
Oh, J.M.: A classification of cubic \(s\)-regular graphs of order \(16p\). Discrete Math. 309, 3150–3155 (2009)
Pan, J.M., Huang, Z.H.: Edge-transitive regular metacyclic covers of the Petersen Graph. Graphs Combin. 32, 777–784 (2016)
Robinson, D.J.: A Course in the Theory of Groups, 2nd edn. Springer, New York (1996)
Wang, C., Hao, Y.: Edge-transitive regular \(Z_n\)-covers of the Heawood graph. Discrete Math. 310, 1752–1758 (2010)
Wang, X., Zhou, J.-X.: A note on two generator \(2\)-group covers of cubic symmetric graphs of order \(2p\), Algebra Colloq., accpted
Zhou, J.-X., Feng, Y.-Q.: Edge-transitive cyclic regular covers of the Möbius-Kantor graph. Europ J. Combin 33, 139–147 (2012)
Zhou, J.-X., Feng, Y.-Q.: Edge-transitive dihedral or cyclic covers of cubic symmetric graphs of order \(2p\). Combinatorica 34, 115–128 (2014)
Zhou, J.-X., Feng, Y.-Q.: The automorphisms of bi-Cayley graphs. J. Combin. Theory Ser. B 116, 504–532 (2016)
Zsigmondy, K.: Zur Theorie der Potenzreste. Monatsh. Math. 3, 265–284 (1892)
Acknowledgements
This work was supported by the National Natural Science Foundation of China (12071023,11671030).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, X., Zhou, JX. Cubic edge-transitive graphs of order \(2^np\). J Algebr Comb 56, 153–168 (2022). https://doi.org/10.1007/s10801-021-01102-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-021-01102-1