Feedback Vertex Sets in Rotator Graphs

DOI10.1007/11751649_17zbMath1175.68297OpenAlexW1539750200MaRDI QIDQ3603042

Hsi-Cheng Chang, Chiun-Chieh Hsu, Hon-Ren Lin, Kung-Kuei Lin

Publication date: 12 February 2009

Published in: Computational Science and Its Applications - ICCSA 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11751649_17

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

Feedback vertex sets on restricted bipartite graphs ⋮ Two Hardness Results on Feedback Vertex Sets ⋮ MINIMUM FEEDBACK ARC SETS IN ROTATOR AND INCOMPLETE ROTATOR GRAPHS ⋮ An efficient algorithm for minimum feedback vertex sets in rotator graphs

This page was built for publication: Feedback Vertex Sets in Rotator Graphs