PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1998 | 18 | 2 | 147-158
Tytuł artykułu

On generating snarks

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Słowa kluczowe
Wydawca
Rocznik
Tom
18
Numer
2
Strony
147-158
Opis fizyczny
Daty
wydano
1998
otrzymano
1997-08-22
poprawiono
1998-05-02
Twórcy
  • Department of Mathematical Sciences, Chancellor College, P.O. Box 280, Zomba, Malawi
Bibliografia
  • [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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1070
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.