Trivalent dihedrants and bi-dihedrants

被引:3
作者
Zhang, Mi-Mi [1 ]
Zhou, Jin-Xin [2 ]
机构
[1] Hebei Normal Univ, Sch Math Sci, Shijiazhuang 050024, Hebei, Peoples R China
[2] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Cayley graph; non-Cayley; bi-Cayley; dihedral group; dihedrant; bi-dihedrant; VERTEX-TRANSITIVE GRAPHS; AUTOMORPHISM-GROUPS; CAYLEY-GRAPHS; CLASSIFICATION;
D O I
10.26493/1855-3974.2373.c02
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A Cayley (resp. bi-Cayley) graph on a dihedral group is called a dihedrant (resp. bidihedrant). In 2000, a classification of trivalent arc-transitive dihedrants was given by Marusic and Pisanski, and several years later, trivalent non-arc-transitive dihedrants of order 4p or 8p (p a prime) were classified by Feng et al. As a generalization of these results, our first result presents a classification of trivalent non-arc-transitive dihedrants. Using this, a complete classification of trivalent vertex-transitive non-Cayley bi-dihedrants is given, thus completing the study of trivalent bi-dihedrants initiated in our previous paper [Discrete Math. 340 (2017) 1757-1772]. As a by-product, we generalize a theorem in [The Electronic Journal of Combinatorics 19 (2012) #P53].
引用
收藏
页数:26
相关论文
共 26 条
[21]   Cubic vertex-transitive non-Cayley graphs of order 12p [J].
Zhang, Wei-Juan ;
Feng, Yan-Quan ;
Zhou, Jin-Xin .
SCIENCE CHINA-MATHEMATICS, 2018, 61 (06) :1153-1162
[22]   Automorphism groups of connected cubic Cayley graphs of order 4p [J].
Zhou, Chuixiang ;
Feng, Yan-Quan .
ALGEBRA COLLOQUIUM, 2007, 14 (02) :351-359
[23]   The automorphisms of bi-Cayley graphs [J].
Zhou, Jin-Xin ;
Feng, Yan-Quan .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 :504-532
[24]   Cubic bi-Cayley graphs Over abelian groups [J].
Zhou, Jin-Xin ;
Feng, Yan-Quan .
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 :679-693
[25]   Automorphisms of a Family of Cubic Graphs [J].
Zhou, Jin-Xin ;
Ghasemi, Mohsen .
ALGEBRA COLLOQUIUM, 2013, 20 (03) :495-506
[26]  
Zhou JX, 2012, ELECTRON J COMB, V19