arXiv++ Combinatorics

Browse math.CO papers from arXiv

Jones' Conjecture in subcubic graphs

Marthe Bonamy, François Dross, Tomáš Masařík, Wojciech Nadara, Marcin Pilipczuk, Michał Pilipczuk
Published: 2019-12-03
Journal: The Electronic Journal of Combinatorics 28(4), 5:1-5:12, 2021
graph planar graph planar
# BIB PDF ARXIV

Abstract

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.

BibTeX

Loading...