Mohammad Reza DARAFSHEH, Maysam YAGHOOBIAN

Tetravalent normal edge-transitive Cayley graphs on a certain group of order 6n

Let U6n = ⟨a, b|a 2n = b 3 = 1, a−1 ba = b −1 ⟩ be a group of order 6n. In this paper tetravalent normal edge-transitive Cayley graphs on U6n are considered. In this way several nonequivalent normal edge-transitive Cayley graphs on U6n are obtained whose automorphism groups are given exactly.

PDF

___

[1] Alaeiyan M. On normal edge-transitive Cayley graphs of some Abelian groups. Southeast Asian Bull Math 2009; 33: 13-19.
[2] Assari A, Sheikhmiri F. Normal edge-transitive Cayley graphs of normal edge-transitive Cayley graphs of the group U6n . Int J Comb 2014; 2014: 628214.
[3] Corr BP, Praeger CE. Normal edge-transitive Cayley graphs of Frobenius groups. arXiv:1401.1883.
[4] Darafsheh MR, Assari A. Normal edge-transitive Cayley graphs on non-abelian groups of order 4p, where p is a prime number. Sci China Math 2013; 56: 213-219.
[5] Feng YQ, Wang DJ, Chen JL. A family of non-normal Cayley digraphs. Acta Mathematica Sinica 2001; 17: 147-152.
[6] Godsil CD. On the full automorphism group of a graph. Combinatorica 1981; 1: 243-256.
[7] Hua XH, Xu SJ, Deng YP. Tetravalent edge-transitive Cayley graphs of P GL(2, p). Acta Math Appl Sin 2013; 29: 837-842.
[8] Li CH, Liu Z, Lu ZP. The edge-transitive tetravalent Cayley graphs of square-free order. Discrete Math 2012; 312: 1952-1967.
[9] Marusic D. On 2-arc transitivity of Cayley graphs. J Combin Series B 2003; 87: 162-196.
[10] Praeger CE. Finite normal edge-transitive Cayley graphs. Bull Austral Math Soc 1999; 60: 207-220.
[11] Wang CQ, Wang DJ, Xu MY. On normal Cayley graphs of finite groups. Sci China Ser A 1998; 28: 131-139.
[12] Xu MY. Automorphism groups and isomorphisms of Cayley digraphs. Discrete Math 1998; 182: 309-319.
[13] Zhang C, Zhou JX, Feng YQ. Automorphisms of cubic Cayley graphs of order 2pq . Discrete Math 2009; 39: 2687-2695.

ISSN: 1300-0098
Yayın Aralığı: Yılda 6 Sayı
Yayıncı: TÜBİTAK

Arşiv