Some Meta-Cayley Graphs on Dihedral Groups

被引:0
作者
I. Allie
E. Mwambene
机构
[1] University of the Western Cape,Department of Mathematics and Applied Mathematics
来源
Graphs and Combinatorics | 2019年 / 35卷
关键词
Vertex-transitive graphs; Cayley graphs; Groupoid graphs; Non-Cayley graphs; Meta-Cayley graphs; 05E18; 05C25;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:13
相关论文
共 50 条
  • [1] Some Meta-Cayley Graphs on Dihedral Groups
    Allie, I.
    Mwambene, E.
    GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1433 - 1446
  • [2] ON NON-CAYLEY VERTEX-TRANSITIVE GRAPHS AND THE META-CAYLEY GRAPHS
    Mwambene, Eric
    QUAESTIONES MATHEMATICAE, 2011, 34 (04) : 425 - 431
  • [3] 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
  • [4] 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
  • [5] Pretty good state transfer on Cayley graphs over semi-dihedral groups
    Wang, Dandan
    Cao, Xiwang
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20) : 5716 - 5731
  • [6] REGULAR PERMUTATION GROUPS AND CAYLEY GRAPHS
    Praeger, Cheryl E.
    EUROPEAN WOMEN IN MATHEMATICS, PROCEEDINGS, 2010, : 55 - 69
  • [7] INTEGRAL CAYLEY GRAPHS AND GROUPS
    Ahmady, Azhvan
    Bell, Jason P.
    Mohar, Bojan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (02) : 685 - 701
  • [8] 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)
  • [9] Some problems on Cayley graphs
    Konstantinova, Elena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2754 - 2769
  • [10] Isomorphic Cayley graphs on nonisomorphic groups
    Morris, J
    JOURNAL OF GRAPH THEORY, 1999, 31 (04) : 345 - 362