A classification of tetravalent arc-transitive graphs of order 5p2

被引:2
作者
Ghasemi, Mohsen [1 ]
Varmazyar, Rezvan [2 ]
机构
[1] Urmia Univ, Dept Math, Orumiyeh 57135, Iran
[2] Islamic Azad Univ, Khoy Branch, Dept Math, Khoy 5816844799, Iran
关键词
s-Transitive graphs; symmetric graphs; Cayley graphs; CUBIC SYMMETRIC GRAPHS; SMALL NUMBER TIMES; PERMUTATION-GROUPS; CAYLEY-GRAPHS; PRIME; TWICE; PRODUCT;
D O I
10.1007/s13226-020-0407-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-arcs but not on (s + 1)-arcs. Let p be a prime. In this article a complete classification of tetravalent s-transitive graphs of order 5p(2) is given.
引用
收藏
页码:403 / 411
页数:9
相关论文
共 38 条
[1]  
Baik YG, 1998, ALGEBR COLLOQ, V5, P297
[2]  
Biggs N., 1993, ALGEBRAIC GRAPH THEO
[3]   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
[4]   On simple K4-groups [J].
Bugeaud, Y ;
Cao, ZF ;
Mignotte, M .
JOURNAL OF ALGEBRA, 2001, 241 (02) :658-668
[5]   Tetravalent edge-transitive Cayley graphs with odd number of vertices [J].
Cai, HL ;
Zai, PL ;
Hua, Z .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (01) :164-181
[6]  
CHAO CY, 1971, T AM MATH SOC, V158, P247
[7]   ON WEAKLY SYMMETRICAL GRAPHS OF ORDER TWICE A PRIME [J].
CHENG, Y ;
OXLEY, J .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (02) :196-211
[8]   Remarks on path-transitivity in finite graphs [J].
Conder, MDE ;
Praeger, CE .
EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (04) :371-378
[9]   REGULAR GROUPS OF AUTOMORPHISMS OF CUBIC GRAPHS [J].
DJOKOVIC, DZ ;
MILLER, GL .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (02) :195-230
[10]   On edge-transitive Cayley graphs of valency four [J].
Fang, XG ;
Li, CH ;
Xu, MY .
EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) :1107-1116