On generating snarks
Discussiones Mathematicae Graph Theory (1998)
- Volume: 18, Issue: 2, page 147-158
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topBusiso P. Chisala. "On generating snarks." Discussiones Mathematicae Graph Theory 18.2 (1998): 147-158. <http://eudml.org/doc/270280>.
@article{BusisoP1998,
abstract = {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.},
author = {Busiso P. Chisala},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {snarks; cubic graphs; sirth; edge colouring; girth},
language = {eng},
number = {2},
pages = {147-158},
title = {On generating snarks},
url = {http://eudml.org/doc/270280},
volume = {18},
year = {1998},
}
TY - JOUR
AU - Busiso P. Chisala
TI - On generating snarks
JO - Discussiones Mathematicae Graph Theory
PY - 1998
VL - 18
IS - 2
SP - 147
EP - 158
AB - 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.
LA - eng
KW - snarks; cubic graphs; sirth; edge colouring; girth
UR - http://eudml.org/doc/270280
ER -
References
top- [1] J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (American Elsevier, New York, 1976). Zbl1226.05083
- [2] B. Jackson, On cycle Covers, cycle Decompositions and Euler Tours of Graphs, Preprint (1993). Zbl0791.05081
- [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). Zbl0658.05034
- [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. Zbl0311.05109
- [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. Zbl0841.05035
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.