Hexavalent Half-arc-transitive Graphs of Order 6p

被引:0
作者
Wang, Xiuyun [1 ]
机构
[1] Univ Jinan, Sch Math Sci, Jinan, Shandong, Peoples R China
来源
PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING | 2014年 / 5卷
关键词
Cayley graph; half-arc-transitive graph; transitive graph; Heawood graph; quotient graph; SYMMETRICAL GRAPHS; 4P; CLASSIFICATION;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A graph is half-arc-transitive if its auto orphism group acts transitively on its vertex set and edge set, but not arc set. Y-Q. Feng et al. gave the classification of tetravalent half-arc-transitive graph of order 6p. In this paper, we proved that hexavalent half-arc-transitive graph of order 6p has order 42.
引用
收藏
页码:1016 / 1019
页数:4
相关论文
共 13 条
[1]   1/2-TRANSITIVE GRAPHS OF ORDER 3P [J].
ALSPACH, B ;
XU, MY .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1994, 3 (04) :347-355
[2]   CONSTRUCTING GRAPHS WHICH ARE 1/2-TRANSITIVE [J].
ALSPACH, B ;
MARUSIC, D ;
NOWITZ, L .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 56 :391-402
[3]  
Biggs N., 1993, Algebraic graph theory
[4]   VERTEX AND EDGE TRANSITIVE, BUT NOT 1-TRANSITIVE, GRAPHS [J].
BOUWER, IZ .
CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (02) :231-&
[5]   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
[6]   Tetravalent half-arc-transitive graphs of order p4 [J].
Feng, Yan-Quan ;
Kwak, Jin Ho ;
Xu, Ming-Yao ;
Zhou, Jin-Xin .
EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (03) :555-567
[7]   Tetravalent half-transitive graphs of order 4p [J].
Feng, Yan-Quan ;
Wang, Kaishun ;
Zhou, Chuixiang .
EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (03) :726-733
[8]   Tetravalent half-arc-transitive graphs of order 2pq [J].
Feng, Yan-Quan ;
Kwak, Jin Ho ;
Wang, Xiuyun ;
Zhou, Jin-Xin .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 33 (04) :543-553
[9]   Classification of half-arc-transitive graphs of order 4p [J].
Kutnar, Klavdija ;
Marusic, Dragan ;
Sparl, Primoz ;
Wang, Ru-Ji ;
Xu, Ming-Yao .
EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (07) :1158-1176
[10]   On primitive permutation groups with small suborbits and their orbital graphs [J].
Li, CH ;
Lu, ZP ;
Marusic, D .
JOURNAL OF ALGEBRA, 2004, 279 (02) :749-770