Erdős-Pósa property of chordless cycles and its applications
From MaRDI portal
Publication:2200918
DOI10.1016/j.jctb.2020.05.002zbMath1448.05115OpenAlexW3028034187MaRDI QIDQ2200918
Publication date: 24 September 2020
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2020.05.002
Related Items (8)
Towards constant-factor approximation for chordal/distance-hereditary vertex deletion ⋮ On the feedback number of 3-uniform linear extremal hypergraphs ⋮ Structural parameterizations with modulator oblivion ⋮ Towards a conjecture of Birmelé–Bondy–Reed on the Erdős–Pósa property of long cycles ⋮ Erdős–Pósa property of obstructions to interval graphs ⋮ On the Erdős–Pósa Property for Long Holes in \(\boldsymbol{C_4}\)-Free Graphs ⋮ Unnamed Item ⋮ Packing and Covering Induced Subdivisions
Cites Work
- Unnamed Item
- Disjoint cycles intersecting a set of vertices
- Chordal deletion is fixed-parameter tractable
- Graph minors. V. Excluding a planar graph
- Mangoes and blueberries
- Packing directed circuits
- Packing cycles in graphs
- The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs
- Packing cycles through prescribed vertices
- A tight Erdős-Pósa function for long cycles
- Packing and covering immersion-expansions of planar sub-cubic graphs
- Recent techniques and results on the Erdős-Pósa property
- A unified Erdős-Pósa theorem for constrained cycles
- The Erdős-Pósa property for long circuits
- A Tighter Erdős-Pósa Function for Long Cycles
- On the presence of disjoint subgraphs of a specified type
- Approximation and Kernelization for Chordal Vertex Deletion
- Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion
- Long cycles through prescribed vertices have the Erdős‐Pósa property
- Packing Directed Circuits through Prescribed Vertices Bounded Fractionally
- On Independent Circuits Contained in a Graph
- A new proof and generalizations of a theorem of Erdős and Pósa on graphs withoutk+1 independent circuits
This page was built for publication: Erdős-Pósa property of chordless cycles and its applications
