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
Type de document :
Article dans une revue
The Electronic Journal of Combinatorics, Open Journal Systems, 2018, 25 (1), pp.1-13. 〈http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p45〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01730269
Contributeur : Alexandre Pinlou <>
Soumis le : mardi 13 mars 2018 - 10:44:53
Dernière modification le : mercredi 17 octobre 2018 - 17:08:02

Identifiants

  • HAL Id : lirmm-01730269, version 1

Collections

Citation

François Dross, Mickaël Montassier, Alexandre Pinlou. Partitioning Sparse Graphs into an Independent Set and a Forest of Bounded Degree. The Electronic Journal of Combinatorics, Open Journal Systems, 2018, 25 (1), pp.1-13. 〈http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p45〉. 〈lirmm-01730269〉

Partager

Métriques

Consultations de la notice

129