Geodesic
Jones' conjecture in subcubic graphs
Marthe Bonamy1 ; François Dross2 ; Tomáš Masařík3 ; Andrea Munaro4 ; Wojciech Nadara3 ; Marcin Pilipczuk3 ; Michał Pilipczuk3
1CNRS, LaBRI, Université de Bordeaux, France.
2LIRMM Université de Montpellier
3MIMUW, Warsaw, Poland
4Queen’s University Belfast, Belfast
The electronic journal of combinatorics, Tome 28 (2021) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/9192
Classification : 05C10, 05C38, 05C69, 68R10
Mots-clés : cycle packing, feedback vertex set

Marthe Bonamy  1   ; François Dross  2   ; Tomáš Masařík  3   ; Andrea Munaro  4   ; Wojciech Nadara  3   ; Marcin Pilipczuk  3   ; Michał Pilipczuk  3

1 CNRS, LaBRI, Université de Bordeaux, France.
2 LIRMM Université de Montpellier
3 MIMUW, Warsaw, Poland
4 Queen’s University Belfast, Belfast 
@article{10_37236_9192,
     author = {Marthe Bonamy and Fran\c{c}ois Dross and Tom\'a\v{s} Masa\v{r}{\'\i}k and Andrea Munaro and Wojciech Nadara and Marcin Pilipczuk and Micha{\l} Pilipczuk},
     title = {Jones' conjecture in subcubic graphs},
     journal = {The electronic journal of combinatorics},
     year = {2021},
     volume = {28},
     number = {4},
     doi = {10.37236/9192},
     zbl = {1476.05038},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/9192/}
}
TY  - JOUR
AU  - Marthe Bonamy
AU  - François Dross
AU  - Tomáš Masařík
AU  - Andrea Munaro
AU  - Wojciech Nadara
AU  - Marcin Pilipczuk
AU  - Michał Pilipczuk
TI  - Jones' conjecture in subcubic graphs
JO  - The electronic journal of combinatorics
PY  - 2021
VL  - 28
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/9192/
DO  - 10.37236/9192
ID  - 10_37236_9192
ER  - 
%0 Journal Article
%A Marthe Bonamy
%A François Dross
%A Tomáš Masařík
%A Andrea Munaro
%A Wojciech Nadara
%A Marcin Pilipczuk
%A Michał Pilipczuk
%T Jones' conjecture in subcubic graphs
%J The electronic journal of combinatorics
%D 2021
%V 28
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/9192/
%R 10.37236/9192
%F 10_37236_9192
Marthe Bonamy; François Dross; Tomáš Masařík; Andrea Munaro; Wojciech Nadara; Marcin Pilipczuk; Michał Pilipczuk. Jones' conjecture in subcubic graphs. The electronic journal of combinatorics, Tome 28 (2021) no. 4. doi: 10.37236/9192

Cité par Sources :