Feedback vertex set on planar graphs

DOI10.11650/twjm/1500406840zbMath1259.05043OpenAlexW1510759835WikidataQ130481720 ScholiaQ130481720MaRDI QIDQ1936089

Chie-Huai Shih, Hong-Bin 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 theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

On line graphs of subcubic triangle-free graphs ⋮ Jones' conjecture in subcubic graphs

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