Connected feedback vertex set on AT-free graphs
From MaRDI portal
Publication:6658085
Recommendations
Cites work
- scientific article; zbMATH DE number 7525514 (Why is no real title available?)
- scientific article; zbMATH DE number 7788454 (Why is no real title available?)
- A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
- A linear-time algorithm for the weighted feedback vertex problem on interval graphs
- A logic-based algorithmic meta-theorem for mim-width
- Asteroidal Triple-Free Graphs
- Computing a dominating pair in an asteroidal triple-free graph in linear time
- Connected domination and steiner set on asteroidal triple-free graphs
- Connected feedback vertex set in planar graphs
- Domination and total domination on asteroidal triple-free graphs
- FPT algorithms for connected feedback vertex set
- Feedback vertex set on AT-free graphs
- Graph theory and its applications
- Independent Sets in Asteroidal Triple-Free Graphs
- Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity
- Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
- On cycle transversals and their connected variants in the absence of a small linear forest
- On line graphs of subcubic triangle-free graphs
- On the feedback vertex set problem in permutation graphs
- The price of connectivity for feedback vertex set
This page was built for publication: Connected feedback vertex set on AT-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6658085)
