Jones' Conjecture in subcubic graphs
share
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.
READ FULL TEXTWe 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.
READ FULL TEXT