Outerplanar obstructions for the feedback vertex set

DOI10.1016/J.ENDM.2009.07.028MaRDI QIDQ2851458zbMATH OpenOpenAlexFDO

Authors 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

feedback vertex setgraph enumerationgraph minorsobstructionsouterplanar graphssingularity analysis

Mathematics Subject Classification ID

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

Recommendations

• Outerplanar obstructions for a feedback vertex set
• Obstructions to within a few vertices or edges of acyclic
• Forbidden minors to graphs with small feedback sets
• Feedback vertex set on planar graphs
• Minimum feedback vertex set and acyclic coloring.

Cites work

• Algorithms and obstructions for linear-width and related search parameters
• Forbidden minors to graphs with small feedback sets
• Graph minors. XX: Wagner's conjecture
• scientific article; zbMATH DE number 3650583 (Why is no real title available?)
• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• scientific article; zbMATH DE number 1543076 (Why is no real title available?)
• Minimal acyclic forbidden minors for the family of graphs with bounded path-width

Cited in

(5)

• Sparse obstructions for minor-covering parameters
• Graph minors and parameterized algorithm design
• Outerplanar obstructions for a feedback vertex set
• Forbidden graphs for tree-depth
• Obstructions to within a few vertices or edges of acyclic

This page was built for publication: Outerplanar obstructions for the feedback vertex set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2851458)