[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.14317/jami.2017.083

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)

Publication Information

Journal of applied mathematics & informatics / v.35, no.1_2, 2017 , pp. 83-93 More about this Journal

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

Cayley graph; normal edge-transitive Cayley graph; symmetric subset;

Citations & Related Records

Reference

1	M. Ghorbani, F. Nowroozi Larki, Automorphism group of groups of order pqr, Algebraic Structures and Their Applications 1 ( 2014 ), 49-56.
2	C.D. Godsil, G. Royle, Algebraic Graph Theory, New York, Springer, 2001.
3	H. Holder, Die Gruppen der Ordnungen $p^3$ , $pq^2$ , pqr, $p^4$ , Math. Ann. xliii (1893), 371-410.
4	G. James, M. Liebeck, Representation and characters of groups, Cambridge University Press, Cambridge, 1993.
5	P. JiangMin, L. Yin, H. ZhaoHong , L. ChenLong, Tetravalent edge-transitive graphs of order $p^2q$ , Science China Mathematics 57 (2014), 293-302. DOI
6	I. Kovacs, B. Kuzman, A. Malnic, On non-normal arc transitive 4-valent dihedrants, Acta Math. Sinica (Engl. ser.) 26 (2010), 1485-1498. DOI
7	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. DOI
8	C.E. Praeger, Finite normal edge-transitive Cayley graphs, Bull. Austral. Math. Soc. 60 (1999), 207-220. DOI
9	C.Q. Wang, D.J. Wang, M.Y. Xu, On normal Cayley graphs of finite groups, Science in China A 28 (1998), 131-139.
10	M.Y. Xu, Automorphism groups and isomorphisms of Cayley digraphs, Discrete Math. 182 (1998), 309-319. DOI
11	A.R. Abdollahi, A. Loghman, Cayley graphs isomorphic to the product of two Cayley graphs, Ars Combin, in press.
12	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.
13	W. Bosma, C. Cannon, C. Playoust, The MAGMA algebra system I: The user language, J. Symbolic Comput. 24 (1997), 235-265. DOI
14	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.
15	X. G. Fang, C.H. Li, M.Y. Xu, On edge-transitive Cayley graphs of valency four, European J. Combin. 25 (2004), 1107-1116. DOI