Normality of 2-Cayley digraphs

被引:7
|
作者
Arezoomand, Majid [1 ]
Taeri, Bijan [1 ]
机构
[1] Isfahan Univ Technol, Dept Math Sci, Esfahan 8415683111, Iran
关键词
2-Cayley digraph; Normal 2-Cayley digraph; Automorphism group of digraph; BI-CAYLEY GRAPHS;
D O I
10.1016/j.disc.2014.10.019
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A digraph Gamma is called a 2-Cayley digraph over a group G, if there exists a semiregular subgroup R-G of Aut(Gamma) isomorphic to G with two orbits. We say that Gamma is normal if RG is a normal subgroup of Aut(Gamma). In this paper, we determine the normalizer of RG in Aut(Gamma). We show that the automorphism group of each normal 2-Cayley digraph over a group with solvable automorphism group, is solvable. We prove that for each finite group G not equal Q(8) x Z(2)(r), r >= 0, where Q(8) is the quaternion group of order 8 and Z(2) is the cyclic group of order 2, there exists a normal 2-Cayley graph over G and that every finite group has a normal 2-Cayley digraph. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:41 / 47
页数:7
相关论文
共 50 条
  • [1] Algebraic degrees of 2-Cayley digraphs over abelian groups
    Wu, Yongjiang
    Yang, Jing
    Feng, Lihua
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (02)
  • [2] ON THE NORMALITY OF SOME CAYLEY DIGRAPHS WITH VALENCY 2
    Alaeiyan, Mehdi
    Ghasemi, Mohsen
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2011, 17 (02) : 67 - 72
  • [3] On normality of 2-valent Cayley digraphs of order 4p
    Nie, Shu-Fan
    Feng, Yan-Quan
    Beijing Jiaotong Daxue Xuebao/Journal of Beijing Jiaotong University, 2006, 30 (03): : 81 - 83
  • [4] The integrality of distance spectra of quasiabelian 2-Cayley graphs
    Wu, Yongjiang
    Feng, Lihua
    Yu, Guihai
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 681 : 97 - 130
  • [5] Large Cayley digraphs and bipartite Cayley digraphs of odd diameters
    Abas, Marcel
    Vetrik, Tomas
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1162 - 1171
  • [6] THE CONJUNCTION OF CAYLEY DIGRAPHS
    KEATING, K
    DISCRETE MATHEMATICS, 1982, 42 (2-3) : 209 - 219
  • [7] On the primitivity of Cayley digraphs
    Schomburg, Bernd
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (01) : 356 - 360
  • [8] On Cayley digraphs on nonisomorphic 2-groups
    Kovacs, Istvan
    Servatius, Mary
    JOURNAL OF GRAPH THEORY, 2012, 70 (04) : 435 - 448
  • [9] Cayley digraphs and graphs
    Delorme, Charles
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1307 - 1315
  • [10] ON CAYLEY LINE DIGRAPHS
    BRUNAT, JM
    ESPONA, M
    FIOL, MA
    SERRA, O
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 147 - 159