Feedback vertex set on planar graphs

DOI10.11650/TWJM/1500406840MaRDI QIDQ1936089zbMATH OpenOpenAlexWikidataFDO

Authors Chie-Huai Shih, Hongbin Chen, Hung-Lin Fu

Publication date 21 February 2013

Published in Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL http://journal.taiwanmathsoc.org.tw/index.php/TJM/article/view/2630

zbMATH Keywords

feedback vertex setcycle packing numbervertex disjoint cycle

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Recommendations

• Minimum feedback vertex set and acyclic coloring.
• scientific article; zbMATH DE number 3848625
• Deterministic Algorithms for the Independent Feedback Vertex Set Problem
• Minimum size of feedback vertex sets of planar graphs of girth at least five
• Feedback vertex sets in star graphs

Cited in

(21)

• Feedback vertex sets in mesh-based networks
• Structural Information and Communication Complexity
• A Min-Max Relation on Packing Feedback Vertex Sets
• Minimum size of feedback vertex sets of planar graphs of girth at least five
• Minimum feedback vertex set and acyclic coloring.
• On line graphs of subcubic triangle-free graphs
• Feedback Vertex Sets in Rotator Graphs
• Outerplanar obstructions for a feedback vertex set
• scientific article; zbMATH DE number 4024812 (Why is no real title available?)
• Outerplanar obstructions for the feedback vertex set
• On the feedback vertex set polytope of a series-parallel graph
• Feedback Vertex Sets on Tree Convex Bipartite Graphs
• Feedback vertex set on cocomparability graphs
• Feedback numbers of flower snark and related graphs
• Feedback vertex set on Hamiltonian graphs
• Small feedback vertex sets in planar digraphs
• Jones' conjecture in subcubic graphs
• Minimal feedback vertex sets in directed split‐stars
• On cycle packings and feedback vertex sets
• Feedback vertex sets in star graphs
• A feedback vertex set of 2-degenerate graphs

This page was built for publication: Feedback vertex set on planar graphs

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