Decomposition of snarks

DOI10.1002/JGT.3190110104MaRDI QIDQ3752403zbMATH OpenOpenAlexWikidataFDO

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

Publication date 1987

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190110104

zbMATH Keywords

cubic graphssnarkssplittingchromatic index 4

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Decompositions and reductions of snarks
• A survey on snarks and new results: Products, reducibility and a computer search
• scientific article; zbMATH DE number 3884206
• 6-decomposition of snarks
• Snarks and flow-snarks constructed from coloring-snarks.

Cited in

(26)

• Cubic graphs with colouring defect 3
• The construction and reduction of strong snarks
• Decompositions and reductions of snarks
• Fano colourings of cubic graphs and the Fulkerson conjecture
• The Continuing Saga of Snarks
• Morphology of small snarks
• Superposition of snarks revisited
• 6-decomposition of snarks
• Petersen cores and the oddness of cubic graphs
• Some results on the structure of multipoles in the study of snarks
• Irreducible snarks of given order and cyclic connectivity
• Tutte's edge-colouring conjecture
• Decompositions of Snarks into Repeated Dot-Products
• Classification and characterizations of snarks
• Measures of edge-uncolorability of cubic graphs
• Permutation snarks of order \(2 \pmod{8}\)
• Covering cubic graphs with matchings of large size
• Girth, oddness, and colouring defect of snarks
• scientific article; zbMATH DE number 7228873 (Why is no real title available?)
• Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
• scientific article; zbMATH DE number 1737273 (Why is no real title available?)
• The hunting of the SNARK
• scientific article; zbMATH DE number 4093509 (Why is no real title available?)
• On embeddings of snarks in the torus
• Critical and flow-critical snarks coincide
• Snarks from a Kászonyi perspective: a survey

This page was built for publication: Decomposition of snarks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3752403)