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 条
[21]   The endomorphism monoids and automorphism groups of Cayley graphs of semigroups [J].
Behnam Khosravi .
Semigroup Forum, 2017, 95 :179-191
[22]   Bounds on Mincut for Cayley Graphs over Abelian Groups [J].
Lipets, Vladimir .
THEORY OF COMPUTING SYSTEMS, 2009, 45 (02) :372-380
[23]   The endomorphism monoids and automorphism groups of Cayley graphs of semigroups [J].
Khosravi, Behnam .
SEMIGROUP FORUM, 2017, 95 (01) :179-191
[24]   On Two-Sided Cayley Graphs of Semigroups and Groups [J].
Hajivand, Farshad Hassani ;
Khosravi, Behnam .
ANNALS OF COMBINATORICS, 2023, 27 (02) :413-432
[25]   Bounds on Mincut for Cayley Graphs over Abelian Groups [J].
Vladimir Lipets .
Theory of Computing Systems, 2009, 45 :372-380
[26]   On Two-Sided Cayley Graphs of Semigroups and Groups [J].
Farshad Hassani Hajivand ;
Behnam Khosravi .
Annals of Combinatorics, 2023, 27 :413-432
[27]   Cayley graphs on left quasi-groups and groupoids representing k-generalised Petersen graphs [J].
Mwambene, Eric .
DISCRETE MATHEMATICS, 2009, 309 (08) :2544-2547
[28]   On a relationship between Cayley graphs and G-graphs with some applications [J].
Badaoui, Mohamad ;
Bretto, Alain ;
Mourad, Bassam .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 582 :37-57
[29]   ON THE ERDOS-GYARFAS CONJECTURE FOR SOME CAYLEY GRAPHS [J].
Ghasemi, Mohsen ;
Varmazyar, Rezvan .
MATEMATICKI VESNIK, 2021, 73 (01) :37-42
[30]   Some domination parameters in Cayley graphs of a commutative ring [J].
Midhun, S. ;
Pilakkat, Raji .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
12345