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 条
[31]   Total chromatic number for some classes of Cayley graphs [J].
S. Prajnanaswaroopa ;
J. Geetha ;
K. Somasundaram .
Soft Computing, 2023, 27 :15609-15617
[32]   Normal edge-transitive Cayley graphs of Frobenius groups [J].
Brian P. Corr ;
Cheryl E. Praeger .
Journal of Algebraic Combinatorics, 2015, 42 :803-827
[33]   CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS [J].
Abdollahi, Alireza ;
Loghman, Amir .
ARS COMBINATORIA, 2016, 126 :301-310
[34]   Normal edge-transitive Cayley graphs of Frobenius groups [J].
Corr, Brian P. ;
Praeger, Cheryl E. .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (03) :803-827
[35]   Remarks on singular Cayley graphs and vanishing elements of simple groups [J].
J. Siemons ;
A. Zalesski .
Journal of Algebraic Combinatorics, 2019, 50 :379-401
[36]   Geometry and diameter bounds of directed Cayley graphs of Abelian groups [J].
Fiduccia, CM ;
Forcade, RW ;
Zito, JS .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) :157-167
[37]   Evacuation schemes on Cayley graphs and non-amenability of groups [J].
Guba, Victor .
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2022, 32 (08) :1477-1494
[38]   Remarks on singular Cayley graphs and vanishing elements of simple groups [J].
Siemons, J. ;
Zalesski, A. .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 50 (04) :379-401
[39]   Total chromatic number for some classes of Cayley graphs [J].
Prajnanaswaroopa, S. ;
Geetha, J. ;
Somasundaram, K. .
SOFT COMPUTING, 2023, 27 (21) :15609-15617
[40]   Automorphism groups of Cayley graphs generated by connected transposition sets [J].
Ganesan, Ashwin .
DISCRETE MATHEMATICS, 2013, 313 (21) :2482-2485
12345