Automorphism groups and isomorphisms of Cayley digraphs

被引：241
|
作者：
Xu, MY [1 ]
机构：
[1] Peking Univ, Dept Math, Beijing 100871, Peoples R China
来源：
DISCRETE MATHEMATICS | 1998年 / 182卷 / 1-3期
基金：
中国国家自然科学基金;
关键词：
Cayley digraphs; normal Cayley digraphs; CI-subsets of a group;
D O I：
10.1016/S0012-365X(97)00152-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We call a Cayley digraph X = Cay(G,S) normal for G if the right regular representation R(G) of G is normal in the full automorphism group Aut(X) of X. In this paper we give some examples of normal and nonnormal Cayley digraphs and survey some results about the normality of Cayley digraphs. We also propose some conjectures and problems about them. In the last section of this paper we discuss a problem about isomorphisms of Cayley digraphs.
引用
收藏
页码：309 / 319
页数：11
相关论文
共 50 条
  • [1] Automorphism groups of Cayley digraphs
    Feng, Yan-Quan
    Lu, Zai-Ping
    Xu, Ming-Yo
    [J]. APPLICATIONS OF GROUP THEORY TO COMBINATORICS, 2008, : 13 - +
  • [2] Isomorphisms of Cayley digraphs of Abelian groups
    Li, CH
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1998, 57 (02) : 181 - 188
  • [3] Isomorphisms of Cayley Digraphs of Infinite Abelian Groups
    Meng Jixiang Department of Mathematics Xinjiang University Urumchi
    [J]. 新疆大学学报(理工版)., 1996, (03)
  • [4] Isomorphisms of Cayley Digraphs of Infinite Abelian Groups
    Meng Jixiang (Department of Mathematics
    [J]. 新疆大学学报(自然科学版)(中英文), 1996, (03) : 17 - 21
  • [5] Automorphism groups of Cayley digraphs of Zp3
    Dobson, Edward
    Kovacs, Istvan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [6] Isomorphisms of connected Cayley digraphs
    Li, CH
    [J]. GRAPHS AND COMBINATORICS, 1998, 14 (01) : 37 - 44
  • [7] Isomorphisms of Connected Cayley Digraphs
    Cai Heng Li
    [J]. Graphs and Combinatorics, 1998, 14 : 37 - 44
  • [8] On the automorphism groups of vertex-transitive Cayley digraphs of monoids
    Behnam Khosravi
    Behrooz Khosravi
    Bahman Khosravi
    [J]. Journal of Algebraic Combinatorics, 2021, 53 : 227 - 251
  • [9] On the automorphism groups of vertex-transitive Cayley digraphs of monoids
    Khosravi, Behnam
    Khosravi, Behrooz
    Khosravi, Bahman
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (01) : 227 - 251
  • [10] On Isomorphisms of Minimal Cayley Graphs and Digraphs
    Cai Heng Li
    Sanming Zhou
    [J]. Graphs and Combinatorics, 2001, 17 : 307 - 314
12345