Special classes of snarks

DOI10.1023/A:1022864000162zbMath1018.05033OpenAlexW158807770MaRDI QIDQ1810778

T. E. Murgolo, Beatrice Ruini, Fulvia Spaggiari, Alberto Cavicchioli

Publication date: 9 June 2003

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022864000162

zbMATH Keywords

flowsgirthchromatic indextotal chromatic numbercomputer algorithmsnarkscyclic edge-connectivitytotal coloringsalmost-Hamiltonian snarkscritical snarkshypo-Hamiltonian snarksirreducible snarkssimple cubic graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Related Items (14)

LACEABILITY PROPERTIES IN FLOWER SNARK GRAPHS ⋮ Hypohamiltonian snarks have a 5-flow ⋮ On type 2 snarks and dot products ⋮ On total coloring and equitable total coloring of infinite snark families ⋮ Total colorings-a survey ⋮ Generation and properties of snarks ⋮ The hunting of a snark with total chromatic number 5 ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Snarks, hypohamiltonian graphs and non-supereulerian graphs ⋮ The total-chromatic number of some families of snarks ⋮ Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44 ⋮ On Coloring Problems of Snark Families ⋮ Nonorientable genera of Petersen powers ⋮ Snarks from a Kászonyi perspective: a survey

This page was built for publication: Special classes of snarks