Artykuł w czasopiśmie
Brak miniatury
Licencja
Dostęp zamkniętyJones' Conjecture in Subcubic Graphs
Autor
Munaro, Andrea
Dross, François
Bonamy, Marthe
Data publikacji
2021
Abstrakt (EN)
We confirm Jones' Conjecture for subcubic graphs. Namely, if a subcubic planar graph does not contain k+1 vertex-disjoint cycles, then it suffices to delete 2k vertices to obtain a forest.
Dyscyplina PBN
informatyka
Czasopismo
Electronic Journal of Combinatorics
Tom
28
Zeszyt
4
Strony od-do
P4.5: 1-12
ISSN
1097-1440
Licencja otwartego dostępu
Dostęp zamknięty