Some Meta-Cayley Graphs on Dihedral Groups

被引：1
作者：
Allie, I. [1 ]
Mwambene, E. [1 ]
机构：
[1] Univ Western Cape, Dept Math & Appl Math, Private Bag X17, ZA-7535 Bellville, South Africa
来源：
GRAPHS AND COMBINATORICS | 2019年 / 35卷 / 06期
关键词：
Vertex-transitive graphs; Cayley graphs; Groupoid graphs; Non-Cayley graphs; Meta-Cayley graphs; VERTEX-TRANSITIVE GRAPHS; ORDER;
D O I：
10.1007/s00373-019-02097-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we define meta-Cayley graphs on dihedral groups. We fully determine the automorphism groups of the constructed graphs in question. Further, we prove that some of the graphs that we have constructed do not admit subgroups which act regularly on their vertex set; thus proving that they cannot be represented as Cayley graphs on groups.
引用
收藏
页码：1433 / 1446
页数：14
相关论文
共 50 条
  • [1] Some Meta-Cayley Graphs on Dihedral Groups
    I. Allie
    E. Mwambene
    Graphs and Combinatorics, 2019, 35 : 1433 - 1446
  • [2] ON NON-CAYLEY VERTEX-TRANSITIVE GRAPHS AND THE META-CAYLEY GRAPHS
    Mwambene, Eric
    QUAESTIONES MATHEMATICAE, 2011, 34 (04) : 425 - 431
  • [3] Enumeration of Cubic Cayley Graphs on Dihedral Groups
    Huang, Xue Yi
    Huang, Qiong Xiang
    Lu, Lu
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2017, 33 (07) : 996 - 1010
  • [4] On hamilton decompositions of Cayley graphs on dihedral groups
    Zhou, Hui
    Xu, Liufeng
    Cui, Yang
    Feng, Rongquan
    Ding, Qi
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 372
  • [5] Enumerating Cayley (di-)graphs on dihedral groups
    Huang, Xueyi
    Huang, Qiongxiang
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (04)
  • [6] Cayley graphs of dihedral groups having perfect edge state transfer
    Luo, Gaojun
    Cao, Xiwang
    Xu, Guangkui
    Cheng, Yingjie
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20) : 5957 - 5972
  • [7] REGULAR PERMUTATION GROUPS AND CAYLEY GRAPHS
    Praeger, Cheryl E.
    EUROPEAN WOMEN IN MATHEMATICS, PROCEEDINGS, 2010, : 55 - 69
  • [8] Pretty good state transfer on Cayley graphs over semi-dihedral groups
    Wang, Dandan
    Cao, Xiwang
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20) : 5716 - 5731
  • [9] INTEGRAL CAYLEY GRAPHS AND GROUPS
    Ahmady, Azhvan
    Bell, Jason P.
    Mohar, Bojan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (02) : 685 - 701
  • [10] Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins
    Sarkar, Rohit Sarma
    Adhikari, Bibhas
    QUANTUM INFORMATION PROCESSING, 2024, 23 (05)
12345