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
来源：
GRAPHS AND COMBINATORICS | 2019年 / 35卷 / 06期
关键词：
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 条
[1]   Some Meta-Cayley Graphs on Dihedral Groups [J].
I. Allie ;
E. Mwambene .
Graphs and Combinatorics, 2019, 35 :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]   Enumeration of Cubic Cayley Graphs on Dihedral Groups [J].
Huang, Xue Yi ;
Huang, Qiong Xiang ;
Lu, Lu .
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2017, 33 (07) :996-1010
[4]   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
[5]   Enumerating Cayley (di-)graphs on dihedral groups [J].
Huang, Xueyi ;
Huang, Qiongxiang .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (04)
[6]   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
[7]   REGULAR PERMUTATION GROUPS AND CAYLEY GRAPHS [J].
Praeger, Cheryl E. .
EUROPEAN WOMEN IN MATHEMATICS, PROCEEDINGS, 2010, :55-69
[8]   Pretty good state transfer on Cayley graphs over semi-dihedral groups [J].
Wang, Dandan ;
Cao, Xiwang .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20) :5716-5731
[9]   INTEGRAL CAYLEY GRAPHS AND GROUPS [J].
Ahmady, Azhvan ;
Bell, Jason P. ;
Mohar, Bojan .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (02) :685-701
[10]   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)
12345