A census of semisymmetric cubic graphs on up to 768 vertices

被引:94
作者
Conder, M
Malnic, A
Marusic, D
Potocnik, P
机构
[1] Univ Auckland, Dept Math, Auckland, New Zealand
[2] Univ Ljubljana, IMFM, Oddelek Matemat, Ljubljana 1111, Slovenia
[3] Univ Primorska, Koper 6000, Slovenia
关键词
semisymmetric graphs; edge-transitive graphs; amalgams;
D O I
10.1007/s10801-006-7397-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A list is given of all semisymmetric (edge- but not vertex-transitive) connected finite cubic graphs of order up to 768. This list was determined by the authors using Goldschmidt's classification of finite primitive amalgams of index (3,3), and a computer algorithm for finding all normal subgroups of up to a given index in a finitely-presented group. The list includes several previously undiscovered graphs. For each graph in the list, a significant amount of information is provided, including its girth and diameter, the order of its automorphism group, the order and structure of a minimal edge-transitive group of automorphisms, its Goldschmidt type, stabiliser partitions, and other details about its quotients and covers. A summary of all known infinite families of semisymmetric cubic graphs is also given, together with explicit rules for their construction, and members of the list are identified with these. The special case of those graphs having K-1,K-3 as a normal quotient is investigated in detail.
引用
收藏
页码:255 / 294
页数:40
相关论文
共 41 条
[1]  
[Anonymous], 1982, U SERIES MATH
[2]   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
[3]  
Bouwer I. Z., 1972, Journal of Combinatorial Theory, Series B, V12, P32, DOI 10.1016/0095-8956(72)90030-5
[4]  
BOUWER IZ, 1988, FOSTER CENSUS
[5]  
BOUWER IZ, 1968, B CAN MATH SOC, V11, P533
[6]  
CIXON JD, 1996, PERMUTATION GROUPS
[7]   The edge-transitive but not vertex-transitive cubic graph on 112 vertices [J].
Conder, M ;
Malnic, A ;
Marusic, D ;
Pisanski, T ;
Potocnik, P .
JOURNAL OF GRAPH THEORY, 2005, 50 (01) :25-42
[8]   AUTOMORPHISM-GROUPS OF SYMMETRIC GRAPHS OF VALENCY-3 [J].
CONDER, M ;
LORIMER, P .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (01) :60-72
[9]  
Conder M.D.E, EXTENDED FOSTER CENS
[10]   REGULAR GROUPS OF AUTOMORPHISMS OF CUBIC GRAPHS [J].
DJOKOVIC, DZ ;
MILLER, GL .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (02) :195-230