- Tytuł:
- Cyclically 5-edge connected non-bicritical critical snarks
- Autorzy:
-
Grünewald, Stefan
Steffen, Eckhard - Powiązania:
- https://bibliotekanauki.pl/articles/744235.pdf
- Data publikacji:
- 1999
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
cubic graphs
snarks
edge colorings - Opis:
-
Snarks are bridgeless 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.
For any k ≥ 2 we construct cyclically 5-edge connected critical snarks G having an independent set I of at least k vertices such that χ'(G-I) = 4.
For k = 2 this solves a problem of Nedela and Skoviera [6]. - Źródło:
-
Discussiones Mathematicae Graph Theory; 1999, 19, 1; 5-11
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł