Feedback vertex set on planar graphs
DOI10.11650/TWJM/1500406840zbMATH Open1259.05043OpenAlexW1510759835WikidataQ130481720 ScholiaQ130481720MaRDI QIDQ1936089FDOQ1936089
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
Recommendations
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)
Cited In (21)
- Minimum size of feedback vertex sets of planar graphs of girth at least five
- Title not available (Why is that?)
- Outerplanar obstructions for a feedback vertex set
- On cycle packings and feedback vertex sets
- On the feedback vertex set polytope of a series-parallel graph
- A feedback vertex set of 2-degenerate graphs
- A Min-Max Relation on Packing Feedback Vertex Sets
- On line graphs of subcubic triangle-free graphs
- Feedback vertex sets in star graphs
- Feedback vertex sets in mesh-based networks
- Minimal feedback vertex sets in directed split‐stars
- Structural Information and Communication Complexity
- Minimum feedback vertex set and acyclic coloring.
- Outerplanar obstructions for the feedback vertex set
- Feedback vertex set on Hamiltonian graphs
- Feedback Vertex Sets in Rotator Graphs
- Jones' conjecture in subcubic graphs
- Feedback vertex set on cocomparability graphs
- Feedback Vertex Sets on Tree Convex Bipartite Graphs
- Feedback numbers of flower snark and related graphs
- Small feedback vertex sets in planar digraphs
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)
