Feedback Vertex Sets on Tree Convex Bipartite Graphs
From MaRDI portal
Publication:3167352
DOI10.1007/978-3-642-31770-5_9zbMATH Open1301.05343OpenAlexW1020382673MaRDI QIDQ3167352FDOQ3167352
Authors: Chaoyi Wang, Tian Liu, Wei Jiang, Ke Xu
Publication date: 2 November 2012
Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-31770-5_9
Recommendations
- Feedback vertex sets on restricted bipartite graphs
- Tractable feedback vertex sets in restricted bipartite graphs
- Feedback vertex sets in (directed) graphs of bounded degeneracy or treewidth
- Circular convex bipartite graphs: feedback vertex sets
- Feedback vertex set on planar graphs
- Circular convex bipartite graphs: feedback vertex set
- Feedback vertex set on cocomparability graphs
- Feedback vertex set in mixed graphs
- On feedback vertex set: new measure and new structures
- On the feedback vertex set problem for a planar graph
Cited In (14)
- Solving problems on generalized convex graphs via mim-width
- On the feedback vertex set polytope of a series-parallel graph
- Maximum Edge Bicliques in Tree Convex Bipartite Graphs
- Circular convex bipartite graphs: feedback vertex sets
- On the complexity of computing treebreadth
- Feedback vertex sets on restricted bipartite graphs
- Solving problems on generalized convex graphs via mim-width
- Circular Convex Bipartite Graphs: Feedback Vertex Set
- Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs
- On the Complexity of Computing Treebreadth
- Tractable feedback vertex sets in restricted bipartite graphs
- Feedback vertex set on cocomparability graphs
- Approximation hardness of domination problems on generalized convex graphs
- Tractable connected domination for restricted bipartite graphs
This page was built for publication: Feedback Vertex Sets on Tree Convex Bipartite Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3167352)