On edge-primitive graphs of order twice a prime power

被引：2
作者：
Pan, Jiangmin [1 ]
Wu, Cixuan [1 ]
机构：
[1] Yunnan Univ Finance & Econ, Sch Stat & Math, Kunming, Yunnan, Peoples R China
来源：
DISCRETE MATHEMATICS | 2019年 / 342卷 / 12期
基金：
中国国家自然科学基金;
关键词：
Edge primitive graph; Edge stabilizer; Permutation representation; PERMUTATION-GROUPS; FINITE;
D O I：
10.1016/j.disc.2019.07.010
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is called edge-primitive if its automorphism group acts primitively on its edge set. In this paper, edge-primitive graphs of order twice a prime power are completely determined. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数：8
相关论文
共 23 条
[1]   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
[2]   FINITE PERMUTATION-GROUPS AND FINITE SIMPLE-GROUPS [J].
CAMERON, PJ .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1981, 13 (JAN) :1-22
[3]   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
[4]  
Conder M.D.E., A complete list of all connected symmetric graphs of order 2 to 30
[5]   On imprimitive rank 3 permutation groups [J].
Devillers, Alice ;
Giudici, Michael ;
Li, Cai Heng ;
Pearce, Geoffrey ;
Praeger, Cheryl E. .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2011, 84 :649-669
[6]  
Dickson Leonard Eugene, 1958, LINEAR GROUPS EXPOSI
[7]  
Dixon J., 1996, PERMUTATION GROUPS
[8]   On finite edge-primitive and edge-quasiprimitive graphs [J].
Giudici, Michael ;
Li, Cai Heng .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (03) :275-298
[9]   Edge-primitive tetravalent graphs [J].
Guo, Song-Tao ;
Feng, Yan-Quan ;
Li, Cai Heng .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 112 :124-137
[10]   The finite edge-primitive pentavalent graphs [J].
Guo, Song-Tao ;
Feng, Yan-Quan ;
Li, Cai Heng .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (02) :491-497
123