Return to Article Details Partitioning Sparse Graphs into an Independent Set and a Forest of Bounded Degree Download Download PDF