Outerplanar Obstructions for the Feedback Vertex Set

DOI10.1016/j.endm.2009.07.028zbMath1273.05213OpenAlexW2046084664MaRDI QIDQ2851458

Juanjo Rué, Konstantinos S. Stavropoulos, Dimitrios M. Thilikos

Publication date: 10 October 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.028

zbMATH Keywords

obstructionsouterplanar graphssingularity analysisfeedback vertex setgraph enumerationgraph minors

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph minors (05C83)

Related Items (4)

Graph Minors and Parameterized Algorithm Design ⋮ Sparse obstructions for minor-covering parameters ⋮ Outerplanar obstructions for a feedback vertex set ⋮ Forbidden graphs for tree-depth

Cites Work

• Graph minors. XX: Wagner's conjecture
• Minimal acyclic forbidden minors for the family of graphs with bounded path-width
• Algorithms and obstructions for linear-width and related search parameters
• Forbidden minors to graphs with small feedback sets
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Outerplanar Obstructions for the Feedback Vertex Set