TETRAVALENT ONE-REGULAR GRAPHS OF ORDER 4p2

被引:4
作者
Feng, Yan-Quan [1 ]
Kutnar, Klavdija [2 ]
Marusic, Dragan [2 ]
Zhang, Cui [2 ,3 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Univ Primorska, FAMNIT, Koper 6000, Slovenia
[3] Tech Univ Denmark, Dept Appl Math & Comp Sci, DK-2800 Lyngby, Denmark
基金
中国国家自然科学基金;
关键词
one-regular graph; symmetric graph; Cayley graph; CUBIC SYMMETRIC GRAPHS; SMALL NUMBER TIMES; CAYLEY-GRAPHS; DIHEDRAL GROUPS; PRIME; CLASSIFICATION; AUTOMORPHISMS; PRODUCT; TWICE;
D O I
10.2298/FIL1402285F
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper tetravalent one-regular graphs of order 4p(2), where p is a prime, are classified.
引用
收藏
页码:285 / 303
页数:19
相关论文
共 44 条
[1]  
[Anonymous], EXPOSITION MATH
[2]  
[Anonymous], EXPOSITION MATH
[3]  
Archdeacon D., 1997, Math. Slovaca, V47, P113
[4]  
Archdeacon D., 1994, AUSTRALAS J COMBIN, V9, P109
[5]   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
[6]  
CHAO CY, 1971, T AM MATH SOC, V158, P247
[7]  
Chen S. L., 2002, YAN TAI NORMAL U J N, V18, P241
[8]  
Chen S. L., 2001, J HAN ZHONG TEACHERS, V19, P13
[9]   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
[10]   On symmetries of Cayley graphs and the graphs underlying regular maps [J].
Conder, Marston .
JOURNAL OF ALGEBRA, 2009, 321 (11) :3112-3127