Decomposition of snarks

Peter J. Cameron*, Amanda G. Chetwynd, John J. Watkins

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)13-19
Number of pages7
JournalJournal of Graph Theory
Volume11
Issue number1
DOIs
Publication statusPublished - 1 Jan 1987

Fingerprint

Dive into the research topics of 'Decomposition of snarks'. Together they form a unique fingerprint.

Cite this