Skip to Main content Skip to Navigation
New interface
Journal articles

Recoloring graphs of treewidth 2

Nicolas Bousquet 1 Valentin Bartier 2 Marc Heinrich 3 
1 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 G-SCOP_OC - Optimisation Combinatoire
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03394367
Contributor : Nicolas Bousquet Connect in order to contact the contributor
Submitted on : Friday, October 22, 2021 - 8:52:41 AM
Last modification on : Friday, September 30, 2022 - 11:34:16 AM

Links full text

Identifiers

Citation

Nicolas Bousquet, Valentin Bartier, Marc Heinrich. Recoloring graphs of treewidth 2. Discrete Mathematics, 2021, 344 (12), pp.112553. ⟨10.1016/j.disc.2021.112553⟩. ⟨hal-03394367⟩

Share

Metrics

Record views

23