scientific article; zbMATH DE number 2230267

MaRDI QIDQ5708559zbMATH OpenFDO

Authors L. W. Beineke, Robert C. Vandell

Publication date 18 November 2005

Full work available at URL http://www.sciencedirect.com/science/journal/15710653

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cites work

• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• Decycling cubes and grids
• Decycling graphs
• scientific article; zbMATH DE number 3536120 (Why is no real title available?)
• Large induced forests in sparse graphs
• Maximum induced trees in graphs
• Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
• On acyclic colorings of planar graphs
• On the feedback vertex set problem in permutation graphs
• On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three

Cited in

(1)

• The interpolation method for random graphs with prescribed degrees

This page was built for publication:

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