Abstract.
Snarks are cubic graphs with chromatic index χ′=4. A snark G is called critical if χ′ (G−{v,w})=3 for any two adjacent vertices v and w, and it is called bicritical if χ′ (G−{v,w})=3 for any two vertices v and w. We construct infinite families of critical snarks which are not bicritical. This solves a problem stated by Nedela and Škoviera.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Revised: January 11, 1999
Rights and permissions
About this article
Cite this article
Steffen, E. Non-Bicritical Critical Snarks. Graphs Comb 15, 473–480 (1999). https://doi.org/10.1007/s003730050054
Issue Date:
DOI: https://doi.org/10.1007/s003730050054