Abstract
A simple undirected graph is said to be semisymmetric if it is regular and edge-transitive but not vertex-transitive. Let p be a prime. It was shown by Folkman (J. Combin. Theory 3 (1967) 215–232) that a regular edge-transitive graph of order 2p or 2p 2 is necessarily vertex-transitive. In this paper, an extension of his result in the case of cubic graphs is given. It is proved that, every cubic edge-transitive graph of order 8p is symmetric, and then all such graphs are classified.
Similar content being viewed by others
References
Alaeiyan M and Ghasemi M, Cubic edge-transitive graph of order 8p 2, Bull. Austral. Math. Soc. 77 (2008) 315–323
Bouwer I Z, An edge but not vertex transitive cubic graph, Bull. Can. Math. Soc. 11 (1968) 533–535
Bouwer I Z, On edge but not vertex transitive regular graphs, J. Combin. Theory B12 (1972) 32–40
Conder M, Malnic A, Marusic D and Potocnik P, Acensus of semisymmetric cubic graphs on up to 768 vertices, J. Algebr. Comb. 23 (2006) 255–294
Du S F, Kwak J H and Xu M Y, Lifting of automorphisms on the elementary abelian regular covering, Linear Algebra Appl. 373 (2003) 101–119
Du S F and Xu M Y, A classification of semisymmetric graphs of order 2pq, Com. in Algebra 28(6) (2000) 2685–2715
Feng Y Q, Kwak J H and Wang K, Classifying cubic symmetric graphs of order 8p or 8p 2, European J. Combin. 26 (2005) 1033–1052
Feng Y Q and Wang K, s-Regular cyclic coverings of the three-dimensional hypercube Q 3, European J. Combin. 24 (2003) 719–731
Folkman J, Regular line-symmetric graphs, J. Combin. Theory 3 (1967) 215–232
Gorenstein D, Finite simple Groups (New York: Plenum Press) (1982)
Gross J L and Tucker T W, Generating all graph covering by permutation voltages assignment, Discrete Math. 18 (1977) 273–283
Iofinova M E and Ivanov A A, Biprimitive cubic graphs, in Investigation in Algebraic Theory of Combinatorial Objects (in Russian) (Moscow: Institute for System Studies) (1985) pp. 124–134
Ivanov A V, On edge but not vertex transitive regular graphs, Comb. Annals of Discrete Math. 34 (1987) 273–286
Klin M L, On edge but not vertex transitive regular graphs, Colloq-Math. Soc. Janos Bolyai, 25, Algebric Methods in Graph Theory (Szeged, Hungary, Budapest) (1981) pp. 399–403
Lu Z, Wang C Q and Xu M Y, On semisymmetric cubic graphs of order 6p 2, Science in Chaina A47 (2004) 11–17
Malnic A, Group actions, covering and lifts of automorphisms, Discrete Math. 182 (1998) 203–218
Malnic A, Marusic D and Potocnik P, On cubic graphs admitting an edge-transitive solvable group, J. Algebraic Combin. 20 (2004) 99–113
Malnic A, Marusic D and Wang C Q, Cubic edge-transitive graphs of order 2p 3, Discrete Math. 274 (2004) 187–198
Skoviera M, A construction to the theory of voltage groups, Discrete Math. 61 (1986) 281–292
Titov V K, On symmetry in graphs, Voprocy Kibernetiki 9150, Proc. of II All Union Seminar on Combinatorial Mathematices (in Russian), Part 2, Nauka (Moscow) (1975) pp. 76–109
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alaeiyan, M., Hosseinipoor, M.K. Classifying cubic edge-transitive graphs of order 8p . Proc Math Sci 119, 647–653 (2009). https://doi.org/10.1007/s12044-009-0056-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12044-009-0056-6