Jones' conjecture in subcubic graphs

DOI10.37236/9192zbMath1476.05038arXiv1912.01570WikidataQ113693637 ScholiaQ113693637MaRDI QIDQ2236806

Marcin Pilipczuk, Michał Pilipczuk, Marthe Bonamy, François Dross, Andrea Munaro, Tomáš Masařík, Wojciech Nadara

Publication date: 26 October 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.01570

zbMATH Keywords

feedback vertex set; cycle packing

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

05C10: Planar graphs; geometric and topological aspects of graph theory

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)