Journals / Hacettepe Journal of Mathematics and Statistics / 2012 / Cilt: 41 - Sayı: 2

CLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2

Pages
277–282
Publication Date
2012-02-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In this paper we classify all connected cubic edge-transitive graphs of order 14p 2 , where p is a prime.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:A graph is called edge-transitive if its automorphism group acts transitively on its set of edges.
📊
Key Findings & Data:A graph is called edge-transitive if its automorphism group acts transitively on its set of edges.
💡
Conclusion & Impact:In this paper we classify all connected cubic edge-transitive graphs of order 14p 2 , where p is a prime.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Symmetric graphs · Semisymmetric graphs · s-regular graphs

Abstract

A graph is called edge-transitive if its automorphism group acts transitively on its set of edges. In this paper we classify all connected cubic edge-transitive graphs of order 14p 2 , where p is a prime.

🔖

Cite This Article

ALAEİYAN, M., LASHANİ, M. (2012). CLASSIFICATION OF CUBIC EDGE-TRANSITIVE GRAPHS OF ORDER 14p 2. Hacettepe Journal of Mathematics and Statistics, Cilt: 41 - Sayı: 2, 277–282. https://ajindex.com/articles/669657

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (18)

  1. Alaeiyan, M. and Ghasemi, M. Cubic edge-transitive graphs of order 8p2, Bull. Austral. Math. Soc. 77,315–323, 2008.
  2. Conder, M. Trivalent (cubic) symmetric graphs on up to 2048 vertices, 2006. http://www.math.auckland.ac.nz/∼conder/∼conder/symmcubic2048list.txt.
  3. Conder, M. and Nedela, R. A refined classification of cubic symmetric graphs, Jornal of Algebra 322, 722–740, 2009.
  4. Conder, M and Malniˇc, A., Maruˇsiˇc, D. and Potoˇcnik, P. A census of semisymmetric cubic graphs on up to 768 vertices, J. Algebr. Comb. 23, 255–294, 2006.
  5. Conway, J. H., Curtis, R. T., Norton, S. P., Parker, R. A. and Wilson, R. A. An ATLAS of Finite Groups (Oxford University Press, Oxford, 1985). Djokovi´c, ˇZ. D. and Miller, G. L. Regular groups of automorphisms of cubic graphs, J. Com- bin. Theory Ser. B 29, 195–230, 1980.
  6. Du, S. F. and Xu, M. Y. A classification of semisymmetric graphs of order 2pq, Com. in Algebra 28 (6), 2685–2715, 2000.
  7. Feng, Y. Q. and Kwak, J. H. On regular cubic graphs of order a small number times a prime or a prime square, J. Aust. Math. Soc. 76, 345–356, 2004.
  8. Feng, Y. Q. and Kwak, J. H. Classifying cubic symmetric graphs of order 10p or 10p2, Sci. China Ser. A. Math. 49, 300–319, 2006.
  9. Feng, Y. Q. and Kwak, J. H. Cubic symmetric graphs of order twice an odd prime-power, J. Aust. Math. Soc. 81, 153–164, 2006.
  10. Feng, Y. Q. and 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.
  11. Y. Q. Feng, J. H. Kwak and Xu, M. Y. Cubic s-regular graphs of order 2p3, J. Graph Theory, 341–352, 2006.
  12. Folkman, J. Regular line-symmetric graphs, J. Combin. Theory 3, 215–232, 1967.
  13. Gross, J. L. and Tucker, T. W. Topological Graph Theory (Wiley-Interscience, New York, ). Lu, Z., Wang, C. Q. and Xu, M. Y. On semisymmetric cubic graphs of order 6p, Science in China Ser. A Mathematics 47 (1), 1–17, 2004. Malniˇc, A., Maruˇsiˇc, D. and Potoˇcnik, P. Elementary abelian covers of graphs, J. Alg. Combin. 20, 71–97, 2004. Malniˇc, A., Maruˇsiˇc, D. and Wang, C. Q. Cubic edge-transitive graphs of order 2p3, Discrete Math. 274, 187–198, 2004.
  14. Oh, J. M. A classification of cubic s-regular graphs of order 14p, Discrete Math. 309, 2721–, 2009.
  15. Rose, J. S. A Course On Group Theory (Cambridg University Press, Cambridge, 1978).
  16. Tutte, W. T. A family of cubical graphs, Proc. Cambridge Philos. Soc. 43, 459–474, 1947.
  17. Tutte, W. T. Connectivity in graphs (Toronto University Press, Toronto, 1966).
  18. Wang, C. Q. and Che