Erd\H{o}s-P\'osa property of chordless cycles and its applications

zbMath1403.05074arXiv1711.00667MaRDI QIDQ4607998

O-joung Kwon, Eun Jung Kim

Publication date: 15 March 2018

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

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (5)

Approximation and Kernelization for Chordal Vertex Deletion ⋮ Unnamed Item ⋮ Chordless Cycle Packing Is Fixed-Parameter Tractable ⋮ Graphs without two vertex-disjoint \(S\)-cycles ⋮ In absence of long chordless cycles, large tree-width becomes a local phenomenon

This page was built for publication: Erd\H{o}s-P\'osa property of chordless cycles and its applications