Critical and Flow-Critical Snarks Coincide
Over the past twenty years, critical and bicritical snarks have been appearing in the literature in various forms and in different contexts. Two main variants of criticality of snarks have been studied: criticality with respect to the non-existence of a 3-edge-colouring and criticality with respect...
Main Authors: | Máčajová Edita, Škoviera Martin |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2021-05-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.2204 |
Similar Items
-
Coverings of Cubic Graphs and 3-Edge Colorability
by: Plachta Leonid
Published: (2021-02-01) -
Normal 5-edge-colorings of a family of Loupekhine snarks
by: Luca Ferrarini, et al.
Published: (2020-09-01) -
The mixed metric dimension of flower snarks and wheels
by: Danas Milica Milivojević
Published: (2021-07-01) -
On the Palette Index of Complete Bipartite Graphs
by: Horňák Mirko, et al.
Published: (2018-05-01) -
Some infinite classes of asymmetric nearly Hamiltonian snarks
by: Carla Fiori, et al.
Published: (2010-12-01)