Browse > Article
http://dx.doi.org/10.4134/BKMS.b210224

SEMI-SYMMETRIC CUBIC GRAPH OF ORDER 12p3  

Amoli, Pooriya Majd (Department of Mathematics Science and Research Branch Islamic Azad University)
Darafsheh, Mohammad Reza (School of Mathematics, Statistics, and Computer Science College of Science University of Tehran)
Tehranian, Abolfazl (Department of Mathematics Science and Research Branch Islamic Azad University)
Publication Information
Bulletin of the Korean Mathematical Society / v.59, no.1, 2022 , pp. 203-212 More about this Journal
Abstract
A simple graph is called semi-symmetric if it is regular and edge transitive but not vertex transitive. In this paper we prove that there is no connected cubic semi-symmetric graph of order 12p3 for any prime number p.
Keywords
Edge-transitive graph; vertex-transitive graph; semi-symmetric graph; order of a graph; classification of cubic semi-symmetric graphs;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Z. Lu, C. Wang, and M. Xu, On semisymmetric cubic graphs of order 6p2, Sci. China Ser. A 47 (2004), no. 1, 1-17. https://doi.org/10.1360/02ys0241   DOI
2 M. R. Darafsheh and M. Shahsavaran, Semisymmetric cubic graphs of order 34p3, Bull. Korean Math. Soc. 57 (2020), no. 3, 739-750. https://doi.org/10.4134/BKMS.b190458   DOI
3 J. Folkman, Regular line-symmetric graphs, J. Combinatorial Theory 3 (1967), 215-232.   DOI
4 R. M. Foster, The Foster Census, Charles Babbage Research Centre, Winnipeg, MB, 1988.
5 D. M. Goldschmidt, Automorphisms of trivalent graphs, Ann. of Math. (2) 111 (1980), no. 2, 377-406. https://doi.org/10.2307/1971203   DOI
6 M. Suzuki, Group theory. II, translated from the Japanese, Grundlehren der Mathematischen Wissenschaften, 248, Springer-Verlag, New York, 1986. https://doi.org/10.1007/978-3-642-86885-6   DOI
7 M. Herzog, On finite simple groups of order divisible by three primes only, J. Algebra 10 (1968), 383-388. https://doi.org/10.1016/0021-8693(68)90088-4   DOI
8 B. Huppert, Endliche Gruppen. I, Die Grundlehren der mathematischen Wissenschaften, Band 134, Springer-Verlag, Berlin, 1967.
9 J. S. Rose, A Course on Group Theory, Cambridge University Press, Cambridge, 1978.
10 M. Shahsavaran and M. R. Darafsheh, Classifying semisymmetric cubic graphs of order 20p, Turkish J. Math. 43 (2019), no. 6, 2755-2766. https://doi.org/10.3906/mat1904-165   DOI
11 W. T. Tutte, Connectivity in graphs, Mathematical Expositions, No. 15, University of Toronto Press, Toronto, ON, 1966.
12 C. Q. Wang and T. S. Chen, Semisymmetric cubic graphs as regular covers of K3,3, Acta Math. Sin. (Engl. Ser.) 24 (2008), no. 3, 405-416. https://doi.org/10.1007/s10114-007-0998-5   DOI
13 M. Conder, Summary of all semi-symmetric cubic graphs on up to 10000 vertices, https://www.math.auckland.ac.nz/-conder/SemisymmCubic10000.txt.
14 J. H. Kwak and R. Nedela, Graphs and their coverings, Lecture Notes Series, 17, 2007.
15 A. Malnic, D. Marusic, and C. Wang, Cubic edge-transitive graphs of order 2p3, Discrete Math. 274 (2004), no. 1-3, 187-198. https://doi.org/10.1016/S0012-365X(03)00088-8   DOI
16 I. Z. Bouwer, An edge but not vertex transitive cubic graph, Canad. Math. Bull. 11 (1968), 533-535. https://doi.org/10.4153/CMB-1968-063-0   DOI
17 M. Conder, A. Malnic, D. Marusic, and P. Potocnik, A census of semisymmetric cubic graphs on up to 768 vertices, J. Algebraic Combin. 23 (2006), no. 3, 255-294. https://doi.org/10.1007/s10801-006-7397-3   DOI
18 Y.-Q. Feng, M. Ghasemi, and C. Wang, Cubic semisymmetric graphs of order 6p3, Discrete Math. 310 (2010), no. 17-18, 2345-2355. https://doi.org/10.1016/j.disc.2010.05.018   DOI