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 条
[1]  
Alaeiyan M., 2009, VIETNAM J MATH, V37, P43
[2]  
[Anonymous], 1993, Algebraic Graph Theory
[3]  
Bondy J. A., 1976, Graph theory with applications
[4]   The Magma algebra system .1. The user language [J].
Bosma, W ;
Cannon, J ;
Playoust, C .
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265
[5]   Serniregular automorphisms of vertex-transitive cubic graphs [J].
Cameron, P ;
Sheehan, J ;
Spiga, P .
EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (06) :924-930
[6]   Semiregular automorphisms of vertex-transitive graphs of certain valencies [J].
Dobson, Edward ;
Malnic, Aleksander ;
Marusic, Dragan ;
Nowitz, Lewis A. .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (03) :371-380
[7]   Classification of 2-arc-transitive dihedrants [J].
Du, Shaofei ;
Malnic, Aleksander ;
Marusic, Dragan .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) :1349-1372
[8]   GROUPS OF GENERALIZED PETERSEN GRAPHS [J].
FRUCHT, R ;
GRAVER, JE ;
WATKINS, ME .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1971, 70 (SEP) :211-&
[9]  
Godsil C. D., 1983, EUROPEAN J COMBIN, V4, P25, DOI DOI 10.1016/S0195-6698(83)80005-5
[10]   ON THE FULL AUTOMORPHISM GROUP OF A GRAPH [J].
GODSIL, CD .
COMBINATORICA, 1981, 1 (03) :243-256