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 [J].
Allie, I. ;
Mwambene, E. .
GRAPHS AND COMBINATORICS, 2019, 35 (06) :1433-1446
[2]   ON NON-CAYLEY VERTEX-TRANSITIVE GRAPHS AND THE META-CAYLEY GRAPHS [J].
Mwambene, Eric .
QUAESTIONES MATHEMATICAE, 2011, 34 (04) :425-431
[3]   On hamilton decompositions of Cayley graphs on dihedral groups [J].
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 [J].
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 [J].
Wang, Dandan ;
Cao, Xiwang .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20) :5716-5731
[6]   REGULAR PERMUTATION GROUPS AND CAYLEY GRAPHS [J].
Praeger, Cheryl E. .
EUROPEAN WOMEN IN MATHEMATICS, PROCEEDINGS, 2010, :55-69
[7]   INTEGRAL CAYLEY GRAPHS AND GROUPS [J].
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 [J].
Sarkar, Rohit Sarma ;
Adhikari, Bibhas .
QUANTUM INFORMATION PROCESSING, 2024, 23 (05)
[9]   Some problems on Cayley graphs [J].
Konstantinova, Elena .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2754-2769
[10]   Isomorphic Cayley graphs on nonisomorphic groups [J].
Morris, J .
JOURNAL OF GRAPH THEORY, 1999, 31 (04) :345-362
12345