Geodesic
A census of semisymmetric cubic graphs on up to 768 vertices
Journal of Algebraic Combinatorics, Tome 23 (2006) no. 3, pp. 255-294.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: 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,3}$ as a normal quotient is investigated in detail.
Keywords: keywords semisymmetric graphs, edge-transitive graphs, amalgams 
@article{JAC_2006__23_3_a0,
     author = {Conder, Marston and Malni\v{c}, Aleksander and Maru\v{s}i\v{c}, Dragan and Poto\v{c}nik, Primo\v{z}},
     title = {A census of semisymmetric cubic graphs on up to 768 vertices},
     journal = {Journal of Algebraic Combinatorics},
     pages = {255--294},
     publisher = {mathdoc},
     volume = {23},
     number = {3},
     year = {2006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2006__23_3_a0/}
}
TY  - JOUR
AU  - Conder, Marston
AU  - Malnič, Aleksander
AU  - Marušič, Dragan
AU  - Potočnik, Primož
TI  - A census of semisymmetric cubic graphs on up to 768 vertices
JO  - Journal of Algebraic Combinatorics
PY  - 2006
SP  - 255
EP  - 294
VL  - 23
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2006__23_3_a0/
LA  - en
ID  - JAC_2006__23_3_a0
ER  - 
%0 Journal Article
%A Conder, Marston
%A Malnič, Aleksander
%A Marušič, Dragan
%A Potočnik, Primož
%T A census of semisymmetric cubic graphs on up to 768 vertices
%J Journal of Algebraic Combinatorics
%D 2006
%P 255-294
%V 23
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2006__23_3_a0/
%G en
%F JAC_2006__23_3_a0
Conder, Marston; Malnič, Aleksander; Marušič, Dragan; Potočnik, Primož. A census of semisymmetric cubic graphs on up to 768 vertices. Journal of Algebraic Combinatorics, Tome 23 (2006) no. 3, pp. 255-294. http://geodesic.mathdoc.fr/item/JAC_2006__23_3_a0/