Decomposition of snarks

Peter J. Cameron; Amanda G. Chetwynd; John J. Watkins

doi:10.1002/jgt.3190110104

Decomposition of snarks

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	13-19
Number of pages	7
Journal	Journal of Graph Theory
Volume	11
Issue number	1
DOIs	https://doi.org/10.1002/jgt.3190110104
Publication status	Published - 1 Jan 1987

Access to Document

10.1002/jgt.3190110104

Cite this

@article{55c42d73b595449eb85fc14dee7ed257,

title = "Decomposition of snarks",

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.",

author = "Cameron, {Peter J.} and Chetwynd, {Amanda G.} and Watkins, {John J.}",

year = "1987",

month = jan,

day = "1",

doi = "10.1002/jgt.3190110104",

language = "English",

volume = "11",

pages = "13--19",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss",

number = "1",

}

TY - JOUR

T1 - Decomposition of snarks

AU - Cameron, Peter J.

AU - Chetwynd, Amanda G.

AU - Watkins, John J.

PY - 1987/1/1

Y1 - 1987/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84986516498&partnerID=8YFLogxK

U2 - 10.1002/jgt.3190110104

DO - 10.1002/jgt.3190110104

M3 - Article

AN - SCOPUS:84986516498

SN - 0364-9024

VL - 11

SP - 13

EP - 19

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 1

ER -

Decomposition of snarks

Abstract

Access to Document

Other files and links

Fingerprint

Cite this