Decomposition of snarks

There are several methods for constructing snarks (cubic graphs with chromatic index 4). We study the reverse process of splitting a snark into smaller snarks which compose it. We also introduce the notion of a “prime” snark.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of graph theory 1987-03, Vol.11 (1), p.13-19
Hauptverfasser:	Cameron, Peter J., Chetwynd, Amanda G., Watkins, John J.
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Combinatorics. Ordered structures Exact sciences and technology Graph theory Mathematics Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	There are several methods for constructing snarks (cubic graphs with chromatic index 4). We study the reverse process of splitting a snark into smaller snarks which compose it. We also introduce the notion of a “prime” snark.
ISSN:	0364-9024 1097-0118
DOI:	10.1002/jgt.3190110104