Feedback Vertex Sets in Rotator Graphs

DOI10.1007/11751649_17MaRDI QIDQ3603042zbMATH OpenOpenAlexFDO

Authors Chiun-Chieh Hsu, Hon-Ren Lin, Hsi-Cheng Chang, 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

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

Recommendations

• Feedback vertex sets and cyclically reducible graphs
• Feedback vertex set in mixed graphs
• An efficient algorithm for minimum feedback vertex sets in rotator graphs
• Feedback vertex set in alternating group graphs
• Feedback vertex set on planar graphs
• Feedback vertex set on Hamiltonian graphs
• Feedback vertex sets on restricted bipartite graphs
• Feedback vertex sets in cubic multigraphs
• Minimum feedback arc sets in rotator and incomplete rotator graphs
• Feedback vertex sets in star graphs

Cited in

(7)

• Feedback vertex sets in cubic multigraphs
• Feedback vertex set on Hamiltonian graphs
• Two Hardness Results on Feedback Vertex Sets
• Feedback vertex sets on restricted bipartite graphs
• Feedback vertex set on cocomparability graphs
• 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

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