scientific article; zbMATH DE number 2230267

zbMath1075.05553MaRDI QIDQ5708559

Robert C. Vandell, Lowell W. Beineke

Publication date: 18 November 2005

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (1)

The Interpolation Method for Random Graphs with Prescribed Degrees

Cites Work

• Unnamed Item
• Unnamed Item
• Maximum induced trees in graphs
• On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
• On acyclic colorings of planar graphs
• On the feedback vertex set problem in permutation graphs
• Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
• Large induced forests in sparse graphs
• Decycling graphs
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem

This page was built for publication: