On the feedback vertex set problem in permutation graphs
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 512913 (Why is no real title available?)
- A new approach for the domination problem on permutation graphs
- An $O(N + M)$-Time Algorithm for Finding a Minimum-Weight Dominating Set in a Permutation Graph
- An efficient algorithm for maxdominance, with applications
- Connected domination and Steiner set on weighted permutation graphs
- Dominating sets in perfect graphs
- Domination in permutation graphs
- Finding a minimum independent dominating set in a permutation graph
- On Comparability and Permutation Graphs
- On domination problems for permutation and other graphs
- Permutation graphs: Connected domination and Steiner trees
- Transitive Orientation of Graphs and Identification of Permutation Graphs
Cited in
(23)- Induced Forests in Regular Graphs with Large Girth
- Minimum feedback vertex sets in shuffle-based interconnection networks
- The decycling number of \(P_m\square P^\ast_n\)
- A linear-time algorithm for the weighted feedback vertex problem on interval graphs
- A linear time algorithm for the minimum weighted feedback vertex set on diamonds
- New upper bounds on feedback vertex numbers in butterflies
- On the Complexity of Singly Connected Vertex Deletion
- Feedback vertex set in hypercubes
- Degenerate matchings and edge colorings
- Feedback vertex set on AT-free graphs
- Almost exact minimum feedback vertex set in meshes and butterflies
- Feedback vertex sets in mesh-based networks
- Connected feedback vertex set on AT-free graphs
- On the decycling number of generalized Kautz digraphs
- New bounds on the decycling number of generalized de Bruijn digraphs
- Feedback numbers of Kautz digraphs
- Connected feedback vertex set on AT-free graphs
- On the complexity of singly connected vertex deletion
- Feedback numbers of de Bruijn digraphs
- A space-time tradeoff for permutation problems
- Feedback arc number and feedback vertex number of Cartesian product of directed cycles
- scientific article; zbMATH DE number 4041287 (Why is no real title available?)
- scientific article; zbMATH DE number 2230267 (Why is no real title available?)
This page was built for publication: On the feedback vertex set problem in permutation graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1338778)