Feedback Vertex Sets in Rotator Graphs
From MaRDI portal
Publication:3603042
DOI10.1007/11751649_17zbMath1175.68297MaRDI 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
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
MINIMUM FEEDBACK ARC SETS IN ROTATOR AND INCOMPLETE ROTATOR GRAPHS, Feedback vertex sets on restricted bipartite graphs, An efficient algorithm for minimum feedback vertex sets in rotator graphs, Two Hardness Results on Feedback Vertex Sets