Geodesic
On generating snarks
Discussiones Mathematicae. Graph Theory, Tome 18 (1998) no. 2, pp. 147-158.

Voir la notice de l'article provenant de la source Library of Science

We discuss the construction of snarks (that is, cyclically 4-edge connected cubic graphs of girth at least five which are not 3-edge colourable) by using what we call colourable snark units and a welding process.
Keywords: snarks, cubic graphs, sirth, edge colouring 
@article{DMGT_1998_18_2_a0,
     author = {Chisala, Busiso},
     title = {On generating snarks},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {147--158},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_1998_18_2_a0/}
}
TY  - JOUR
AU  - Chisala, Busiso
TI  - On generating snarks
JO  - Discussiones Mathematicae. Graph Theory
PY  - 1998
SP  - 147
EP  - 158
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_1998_18_2_a0/
LA  - en
ID  - DMGT_1998_18_2_a0
ER  - 
%0 Journal Article
%A Chisala, Busiso
%T On generating snarks
%J Discussiones Mathematicae. Graph Theory
%D 1998
%P 147-158
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_1998_18_2_a0/
%G en
%F DMGT_1998_18_2_a0
Chisala, Busiso. On generating snarks. Discussiones Mathematicae. Graph Theory, Tome 18 (1998) no. 2, pp. 147-158. http://geodesic.mathdoc.fr/item/DMGT_1998_18_2_a0/

[1] J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (American Elsevier, New York, 1976).

[2] B. Jackson, On cycle Covers, cycle Decompositions and Euler Tours of Graphs, Preprint (1993).

[3] F. Jaeger, Nowhere-zero Flow Problems, in: Graph Theory 3, edited by L.W, Beincke and R.J. Wilson (Academic Press Ltd., New York, 1988).

[4] R. Isaacs, Infinite families of non-trivial trivalent graphs which are not Tait colorable, Amer. Math. Monthly 82 (1975) 221-239, doi: 10.2307/2319844.

[5] J.J. Watkins and R.J. Wilson, A Survey of snarks, in: Graph Theory, Combinatorics and Applications, Vol. 2, Proceedings of the Sixth Quadrennial International Conference on the Theory and Applications of Graphs, Y. Alavi et. al. (eds) (John Wiley Sons, 1991) 1129-1144.