Recoloring graphs via tree decompositions

Nicolas Bousquet; Marthe Bonamy

doi:10.1016/j.ejc.2017.10.010

Article Dans Une Revue European Journal of Combinatorics Année : 2018

Recoloring graphs via tree decompositions

(1) , (2)

1
2

Nicolas Bousquet

Fonction : Auteur
PersonId : 11616
IdHAL : nicolas-bousquet
ORCID : 0000-0003-0170-0503
IdRef : 177123141

Optimisation Combinatoire

Marthe Bonamy

Fonction : Auteur
PersonId : 180516
IdHAL : marthe-bonamy
ORCID : 0000-0001-7905-8018
IdRef : 223311855

Laboratoire Bordelais de Recherche en Informatique

Domaines

Combinatoire [math.CO] Mathématique discrète [cs.DM]

Fichier principal

1403.6386.pdf (379.53 Ko)

Origine	Fichiers produits par l'(les) auteur(s)

Nicolas Bousquet : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01804109

Soumis le : vendredi 26 janvier 2024-09:45:01

Dernière modification le : jeudi 19 décembre 2024-03:16:34

Dates et versions

hal-01804109 , version 1 (26-01-2024)

Identifiants

HAL Id : hal-01804109 , version 1
DOI : 10.1016/j.ejc.2017.10.010

Citer

Nicolas Bousquet, Marthe Bonamy. Recoloring graphs via tree decompositions. European Journal of Combinatorics, 2018, 69, pp.200 - 213. ⟨10.1016/j.ejc.2017.10.010⟩. ⟨hal-01804109⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS G-SCOP UNIV-BORDEAUX G-SCOP_OSP_OC TDS-MACS ANR

58 Consultations

18 Téléchargements

Recoloring graphs via tree decompositions

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager