Petersen-colorings and some families of snarks

Jonas Hägglund, Eckhard Steffen

Abstract


In this paper we study Petersen-colorings and strong Petersen-colorings on some well known families of snarks, e.g. Blanuša snarks, Goldberg snarks and flower snarks. In particular, it is shown that flower snarks have a Petersen-coloring but they do not have a strong Petersen-coloring. Furthermore it is proved that possible minimum counterexamples to Jaeger’s Petersen-coloring conjecture do not contain a specific subdivision of K3, 3.

Keywords


Petersen colorings, strong Petersen colorings, snarks

Full Text:

PDF ABSTRACTS (EN/SI)


DOI: https://doi.org/10.26493/1855-3974.288.11a

ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications