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 条
[41]  
Xu M. Y., 2000, Chinese Science Bulletin, V45, P2160
[42]  
Xu M.Y., 2001, DISCRETE MATH, V44, P1502
[43]   Tetravalent s-transitive graphs of order 4p [J].
Zhou, Jin-Xin .
DISCRETE MATHEMATICS, 2009, 309 (20) :6081-6086
[44]   Tetravalent one-regular graphs of order 2pq [J].
Zhou, Jin-Xin ;
Feng, Yan-Quan .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2009, 29 (04) :457-471