On the Semisymmetric Graphs of Order 2p3: faithful and primitive Case

被引:0
作者
Wang, Li [1 ]
机构
[1] Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo 454000, Peoples R China
基金
中国国家自然科学基金;
关键词
Permutation group; Primitive group; Semisymmetric graph; TRANSITIVE GRAPHS; CLASSIFICATION; SUBGROUPS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A simple undirected graph is said to be semisymmetric if it is regular and edge-transitive but not vertex-transitive. A semisymmetric graph must be bipartite whose automorphism group has two orbits of same size on the vertices. One of our long term goals is to determine all the semisymmetric graphs of order 2p(3), for any prime p. All these graphs Gamma with the automorphism group Aut(Gamma) are divided into two subclasses: (I) Aut(Gamma) acts unfaithfully on at least one bipart; and (II) Aut(Gamma) acts faithfully on both biparts. In [9], [19] and [20], a complete classification was given for Subclass (I). In this paper, a partial classification is given for Subclass (II), when Aut(Gamma) acts primitively on one bipart.
引用
收藏
页码:3 / 15
页数:13
相关论文
共 21 条
[1]  
[Anonymous], 1967, ENDLICHE GRUPPEN
[2]  
Biggs NL, 1979, PERMUATION GROUPS CO
[3]   SUBGROUPS OF PSL(3,Q] FOR ODD Q [J].
BLOOM, DM .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1967, 127 (01) :150-&
[4]   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
[5]  
Dixon J. D., 1996, Graduate Text in Mathematics, V163
[6]  
Du S.F., 1995, Graph Theory Notes New York, V29, P47
[7]   On 2-arc-transitive covers of complete graphs [J].
Du, SF ;
Marusic, D ;
Waller, AO .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) :276-290
[8]   A classification of semisymmetric graphs of order 2pq [J].
Du, SF ;
Xu, MY .
COMMUNICATIONS IN ALGEBRA, 2000, 28 (06) :2685-2715
[9]  
Du SF, 1999, J GRAPH THEOR, V32, P217, DOI 10.1002/(SICI)1097-0118(199911)32:3<217::AID-JGT1>3.0.CO
[10]  
2-M