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
关键词
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 条
  • [21] Normal edge-transitive Cayley graphs of Frobenius groups
    Corr, Brian P.
    Praeger, Cheryl E.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (03) : 803 - 827
  • [22] Remarks on singular Cayley graphs and vanishing elements of simple groups
    J. Siemons
    A. Zalesski
    Journal of Algebraic Combinatorics, 2019, 50 : 379 - 401
  • [23] Remarks on singular Cayley graphs and vanishing elements of simple groups
    Siemons, J.
    Zalesski, A.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 50 (04) : 379 - 401
  • [24] Cayley graphs and G-graphs: Some applications
    Bretto, Alain
    Faisant, Alain
    JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (12) : 1403 - 1412
  • [25] On Cayley graphs over generalized dicyclic groups
    Behajaina, Angelot
    Legrand, Francois
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 264 - 284
  • [26] Planarity of Cayley graphs of graph products of groups
    Varghese, Olga
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1812 - 1819
  • [27] On state transfer in Cayley graphs for abelian groups
    Arnadottir, Arnbjorg Soffia
    Godsil, Chris
    QUANTUM INFORMATION PROCESSING, 2022, 22 (01)
  • [28] EXTREMAL CAYLEY GRAPHS OF FINITE CYCLIC GROUPS
    Lee, Joseph J.
    Sheu, Elysia J.
    Jia, Xingde
    JOURNAL OF INTERCONNECTION NETWORKS, 2008, 9 (1-2) : 73 - 82
  • [29] On state transfer in Cayley graphs for abelian groups
    Arnbjörg Soffía Árnadóttir
    Chris Godsil
    Quantum Information Processing, 22
  • [30] Self-complementary Cayley Graphs of Extraspecial p-groups
    Wang, Lei
    Liu, Yin
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (12) : 1963 - 1971