Jones' Conjecture in Subcubic Graphs
Jones' Conjecture in Subcubic Graphs
Autor
Munaro Andrea
Dross François
Bonamy Marthe
Punktacja ministerialna
100
Data publikacji
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