Skip to Main content Skip to Navigation
Conference papers

Partitioning sparse graphs into an independent set and a forest of bounded degree

François Dross 1 Mickaël Montassier 1 Alexandre Pinlou 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Document type :
Conference papers
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01430813
Contributor : Mickael Montassier Connect in order to contact the contributor
Submitted on : Tuesday, January 10, 2017 - 12:00:17 PM
Last modification on : Wednesday, November 3, 2021 - 7:44:42 AM

Links full text

Identifiers

Collections

Citation

François Dross, Mickaël Montassier, Alexandre Pinlou. Partitioning sparse graphs into an independent set and a forest of bounded degree. BGW: Bordeaux Graph Workshop, Nov 2016, Bordeaux, France. ⟨lirmm-01430813⟩

Share

Metrics

Record views

206