- Tytuł:
- Critical and Flow-Critical Snarks Coincide
- Autorzy:
-
Máčajová, Edita
Škoviera, Martin - Powiązania:
- https://bibliotekanauki.pl/articles/32083890.pdf
- Data publikacji:
- 2021-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
nowhere-zero flow
edge-colouring
cubic graph
snark - Opis:
- 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 to the non-existence of a nowhere-zero 4-flow. In this paper we show that these two kinds of criticality coincide, thereby completing previous partial results of de Freitas et al. [Electron. Notes Discrete Math. 50 (2015) 199–204] and Fiol et al. [Electron. J. Combin. 25 (2017) #P4.54].
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2021, 41, 2; 503-511
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki