Feedback vertex set on cocomparability graphs
From MaRDI portal
Publication:4894873
DOI10.1002/NET.3230260205zbMATH Open0856.90113OpenAlexW2058848621MaRDI QIDQ4894873FDOQ4894873
Authors: Satyan Coorg, C. Pandu Rangan 
Publication date: 30 November 2000
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230260205
Recommendations
- Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
- Feedback vertex set on planar graphs
- Feedback vertex sets on restricted bipartite graphs
- Feedback vertex sets and cyclically reducible graphs
- Feedback vertex set in mixed graphs
- Feedback Vertex Sets on Tree Convex Bipartite Graphs
- Feedback vertex set on graphs of low cliquewidth
- Feedback vertex sets in cubic multigraphs
- Feedback vertex set on graphs of low clique-width
- Feedback Vertex Sets in Rotator Graphs
Cites Work
Cited In (14)
- An algorithm to find a minimum feedback vertex set of an interval graph
- Minimum weight feedback vertex sets in circle \(n\)-gon graphs and circle trapezoid graphs
- Minimum weight feedback vertex sets in circle graphs
- Solving the feedback vertex set problem on undirected graphs
- Efficient algorithm for minimum feedback vertex set problem on trapezoid graphs
- Feedback vertex sets in cubic multigraphs
- Happy set problem on subclasses of co-comparability graphs
- On the feedback vertex set problem in permutation graphs
- Min (a)cyclic feedback vertex sets and MIN ones monotone 3-SAT
- Minimum feedback vertex set and acyclic coloring.
- Feedback vertex set on Hamiltonian graphs
- A linear-time algorithm for maximum-cardinality matching on cocomparability graphs
- Happy set problem on subclasses of co-comparability graphs
- Feedback Vertex Sets on Tree Convex Bipartite Graphs
This page was built for publication: Feedback vertex set on cocomparability graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4894873)
