Szczegóły publikacji
Opis bibliograficzny
Coverings of cubic graphs and 3-edge colorability / Leonid PLACHTA // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2021 — vol. 41, s. 311-334. — Bibliogr. s. 334, Abstr. — Publikacja dostępna online od: 2019-02-05
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 130958 |
|---|---|
| Data dodania do BaDAP | 2020-11-12 |
| Tekst źródłowy | URL |
| DOI | 10.7151/dmgt.2194 |
| Rok publikacji | 2021 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Discussiones Mathematicae, Graph Theory |
Abstract
Let h: ˜G → G be a finite covering of 2-connected cubic (multi)graphs where G is 3-edge uncolorable. In this paper, we describe conditions under which ˜G is 3-edge uncolorable. As particular cases, we have constructed regular and irregular 5-fold coverings f : ˜G → G of uncolorable cyclically 4-edge connected cubic graphs and an irregular 5-fold covering g : ˜H → H of uncolorable cyclically 6-edge connected cubic graphs. In [13], Steffen introduced the resistance of a subcubic graph, a characteristic that measures how far is this graph from being 3-edge colorable. In this paper, we also study the relation between the resistance of the base cubic graph and the covering cubic graph.
