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

girthsnarksflowschromatic indextotal chromatic numbercomputer algorithmcyclic edge-connectivitytotal coloringsalmost-Hamiltonian snarkscritical snarkshypo-Hamiltonian snarksirreducible snarkssimple cubic graphs

Mathematics Subject Classification ID

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

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

(23)

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

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)