Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

HEXAVALENT NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS OF ORDER A PRODUCT OF THREE PRIMES

  • GHORBANI, MODJTABA (Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University) ;
  • SONGHORI, MAHIN (Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University)
  • Received : 2016.05.11
  • Accepted : 2016.05.30
  • Published : 2017.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

The Cayley graph ${\Gamma}=Cay(G,S)$ is called normal edge-transitive if $N_A(R(G))$ acts transitively on the set of edges of ${\Gamma}$, where $A=Aut({\Gamma})$ and R(G) is the regular subgroup of A. In this paper, we determine all hexavalent normal edge-transitive Cayley graphs on groups of order pqr, where p > q > r > 2 are prime numbers.

Keywords

References

  1. A.R. Abdollahi, A. Loghman, Cayley graphs isomorphic to the product of two Cayley graphs, Ars Combin, in press.
  2. Y.G. Baik, Y.-Q. Feng, H.S. Sim, M.Y. Xu, On the normality of Cayley graphs of abelian groups, Algebra Colloq. 5 (1998), 297-304.
  3. W. Bosma, C. Cannon, C. Playoust, The MAGMA algebra system I: The user language, J. Symbolic Comput. 24 (1997), 235-265. https://doi.org/10.1006/jsco.1996.0125
  4. M.R. Darafsheh, A. Assari, Normal edge-transitive Cayley graphs on non abelian groups of order 4p, where p is a prime number, Sci. China. Math. 56 (2012), 1-7.
  5. X. G. Fang, C.H. Li, M.Y. Xu, On edge-transitive Cayley graphs of valency four, European J. Combin. 25 (2004), 1107-1116. https://doi.org/10.1016/j.ejc.2003.07.008
  6. M. Ghorbani, F. Nowroozi Larki, Automorphism group of groups of order pqr, Algebraic Structures and Their Applications 1 ( 2014 ), 49-56.
  7. C.D. Godsil, G. Royle, Algebraic Graph Theory, New York, Springer, 2001.
  8. H. Holder, Die Gruppen der Ordnungen $p^3$, $pq^2$, pqr, $p^4$, Math. Ann. xliii (1893), 371-410.
  9. G. James, M. Liebeck, Representation and characters of groups, Cambridge University Press, Cambridge, 1993.
  10. P. JiangMin, L. Yin, H. ZhaoHong , L. ChenLong, Tetravalent edge-transitive graphs of order $p^2q$, Science China Mathematics 57 (2014), 293-302. https://doi.org/10.1007/s11425-013-4708-8
  11. I. Kovacs, B. Kuzman, A. Malnic, On non-normal arc transitive 4-valent dihedrants, Acta Math. Sinica (Engl. ser.) 26 (2010), 1485-1498. https://doi.org/10.1007/s10114-010-8271-8
  12. C.H. Li, Z.P. Lu, H. Zhang, Tetravalent edge-transitive Cayley graphs with odd number of vertices, J. Combin. Theory B 96 (2006), 164-181. https://doi.org/10.1016/j.jctb.2005.07.003
  13. C.E. Praeger, Finite normal edge-transitive Cayley graphs, Bull. Austral. Math. Soc. 60 (1999), 207-220. https://doi.org/10.1017/S0004972700036340
  14. C.Q. Wang, D.J. Wang, M.Y. Xu, On normal Cayley graphs of finite groups, Science in China A 28 (1998), 131-139.
  15. M.Y. Xu, Automorphism groups and isomorphisms of Cayley digraphs, Discrete Math. 182 (1998), 309-319. https://doi.org/10.1016/S0012-365X(97)00152-0