Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2021.03.22
  • Accepted : 2021.06.29
  • Published : 2022.01.31
Download PDF
⟨ Previous Next ⟩

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

Acknowledgement

The authors would like to thank the anonymous referees for their helpful comments.

References

  1. 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
  2. M. Conder, Summary of all semi-symmetric cubic graphs on up to 10000 vertices, https://www.math.auckland.ac.nz/-conder/SemisymmCubic10000.txt.
  3. 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
  4. 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
  5. 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
  6. J. Folkman, Regular line-symmetric graphs, J. Combinatorial Theory 3 (1967), 215-232. https://doi.org/10.1016/S0021-9800(67)80069-3
  7. R. M. Foster, The Foster Census, Charles Babbage Research Centre, Winnipeg, MB, 1988.
  8. D. M. Goldschmidt, Automorphisms of trivalent graphs, Ann. of Math. (2) 111 (1980), no. 2, 377-406. https://doi.org/10.2307/1971203
  9. 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
  10. B. Huppert, Endliche Gruppen. I, Die Grundlehren der mathematischen Wissenschaften, Band 134, Springer-Verlag, Berlin, 1967.
  11. J. H. Kwak and R. Nedela, Graphs and their coverings, Lecture Notes Series, 17, 2007.
  12. 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
  13. 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
  14. J. S. Rose, A Course on Group Theory, Cambridge University Press, Cambridge, 1978.
  15. 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
  16. 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
  17. W. T. Tutte, Connectivity in graphs, Mathematical Expositions, No. 15, University of Toronto Press, Toronto, ON, 1966.
  18. 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