Isomorphisms of generalized Cayley graphs

被引：5
|
作者：
Yang, Xu [1 ,2 ]
Liu, Weijun [2 ]
Feng, Lihua [2 ]
机构：
[1] Shanghai Lixin Univ Accounting & Finance, Sch Math & Stat, Shanghai 201209, Peoples R China
[2] Cent South Univ, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China
来源：
ARS MATHEMATICA CONTEMPORANEA | 2018年 / 15卷 / 02期
关键词：
Generalized Cayley graph; natural isomorphism; GCI-group; Cayley regression; INVOLUTORY AUTOMORPHISMS; ADAMS CONJECTURE;
D O I：
10.26493/1855-3974.1345.ae6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we investigate the isomorphism problems of the generalized Cayley graphs, which are generalizations of the traditional Cayley graphs. We find that there are two types of natural isomorphisms for the generalized Cayley graphs. We also study the GCI-groups among the generalized Cayley graphs, and the Cayley regressions of some groups. We mainly showed that, for an odd prime power n, Z(2)(n) (resp. D-2n) is a restricted GCI-group if D-2(n) (resp. Z(2n)) is a CI-group. We also obtain that the cyclic group of order 2(n) is a 4-quasi-Cayley regression if and only if n = 3.
引用
收藏
页码：407 / 424
页数：18
相关论文
共 50 条
  • [1] Isomorphisms and Automorphisms of Generalized Semi-Cayley Graphs
    Chen, Jing
    Yang, Xu
    Zhu, Xiaomin
    ALGEBRA COLLOQUIUM, 2019, 26 (02) : 321 - 328
  • [2] On isomorphisms of connected Cayley graphs
    Li, CH
    DISCRETE MATHEMATICS, 1998, 178 (1-3) : 109 - 122
  • [3] Isomorphisms of finite Cayley graphs
    Li, CH
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1997, 56 (01) : 169 - 172
  • [4] On isomorphisms of finite Cayley graphs
    Conder, M
    Li, CH
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (08) : 911 - 919
  • [5] On isomorphisms of connected Cayley graphs, III
    Li, CH
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1998, 58 (01) : 137 - 145
  • [6] Isomorphisms of Cayley graphs of surface groups
    Bozejko, Marek
    Dykema, Ken
    Lehner, Franz
    ALGEBRA & DISCRETE MATHEMATICS, 2006, (01): : 18 - 37
  • [7] Isomorphisms of Cayley graphs on nilpotent groups
    Morris, Dave Witte
    Morris, Joy
    Verret, Gabriel
    NEW YORK JOURNAL OF MATHEMATICS, 2016, 22 : 453 - 467
  • [8] On the isomorphisms of Cayley graphs of abelian groups
    Feng, YQ
    Liu, YP
    Xu, MY
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (01) : 38 - 53
  • [9] On isomorphisms of minimal cayley graphs and digraphs
    Li, CH
    Zhou, S
    GRAPHS AND COMBINATORICS, 2001, 17 (02) : 307 - 314
  • [10] On Isomorphisms of Minimal Cayley Graphs and Digraphs
    Cai Heng Li
    Sanming Zhou
    Graphs and Combinatorics, 2001, 17 : 307 - 314
12345