Special classes of snarks

DOI10.1023/A:1022864000162MaRDI QIDQ1810778zbMATH OpenOpenAlexFDO

Authors T. E. Murgolo, Alberto Cavicchioli, B. Ruini, Fulvia Spaggiari

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

almost-Hamiltonian snarkschromatic indexcomputer algorithmcritical snarkscyclic edge-connectivityflowsgirthhypo-Hamiltonian snarksirreducible snarkssimple cubic graphssnarkstotal chromatic numbertotal colorings

Mathematics Subject Classification ID

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

Recommendations

• Snarks from a Kászonyi perspective: a survey
• scientific article; zbMATH DE number 867669
• Decompositions and reductions of snarks
• Classification and characterizations of snarks
• On coloring problems of snark families

Cited in

(25)

• Classification and characterizations of snarks
• The hunting of the SNARK
• Morphology of small snarks
• 3-critical subgraphs of snarks
• Nonorientable genera of Petersen powers
• Snarks from a Kászonyi perspective: a survey
• On type 2 snarks and dot products
• The hunting of a snark with total chromatic number 5
• On coloring problems of snark families
• The Continuing Saga of Snarks
• Hypohamiltonian snarks have a 5-flow
• scientific article; zbMATH DE number 4093509 (Why is no real title available?)
• Generation and properties of snarks
• LACEABILITY PROPERTIES IN FLOWER SNARK GRAPHS
• Snarks, hypohamiltonian graphs and non-supereulerian graphs
• Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
• Cubic Cayley graphs and snarks
• The total-chromatic number of some families of snarks
• On total coloring and equitable total coloring of infinite snark families
• Total colorings-a survey
• Some snarks are worse than others
• Measures of edge-uncolorability of cubic graphs
• New results on type 2 snarks
• Coupon coloring of snark graphs
• Infinite classes of dihedral snarks

This page was built for publication: Special classes of snarks

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