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 条
  • [41] On Cayley graphs over generalized dicyclic groups
    Behajaina, Angelot
    Legrand, Francois
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 264 - 284
  • [42] Generalized Cayley graphs associated to commutative rings
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Nafar, Khosro
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 1040 - 1049
  • [43] Cellular automata over generalized Cayley graphs
    Arrighi, Pablo
    Martiel, Simon
    Nesme, Vincent
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2018, 28 (03) : 340 - 383
  • [44] Automorphism groups of some generalized Cayley graphs
    Alinejad, Mohsen
    Khashyarmanesh, Kazem
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2020, 69 (01) : 167 - 174
  • [45] The Leavitt Path Algebras of Generalized Cayley Graphs
    Gene Abrams
    Gonzalo Aranda Pino
    Mediterranean Journal of Mathematics, 2016, 13 : 1 - 27
  • [46] Pancyclicity and Cayley graphs on generalized dihedral groups
    Alspach, Brian
    Muir, Alexander
    JOURNAL OF COMBINATORICS, 2016, 7 (2-3) : 341 - 363
  • [47] Automorphism groups of some generalized Cayley graphs
    Mohsen Alinejad
    Kazem Khashyarmanesh
    Rendiconti del Circolo Matematico di Palermo Series 2, 2020, 69 : 167 - 174
  • [48] On Automorphisms and Structural Properties of Generalized Cayley Graphs
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Petecki, Pawel
    Tanana, Anastasiya
    FILOMAT, 2017, 31 (13) : 4033 - 4040
  • [49] Isomorphisms of connected Cayley digraphs
    Li, CH
    GRAPHS AND COMBINATORICS, 1998, 14 (01) : 37 - 44
  • [50] Isomorphisms of Connected Cayley Digraphs
    Cai Heng Li
    Graphs and Combinatorics, 1998, 14 : 37 - 44
12345