Recoloring graphs via tree decompositions

Nicolas Bousquet; Marthe Bonamy

doi:10.1016/j.ejc.2017.10.010

Journal Articles European Journal of Combinatorics Year : 2018

Recoloring graphs via tree decompositions

(1) , (2)

1
2

Nicolas Bousquet

Function : Author
PersonId : 11616
IdHAL : nicolas-bousquet
ORCID : 0000-0003-0170-0503
IdRef : 177123141

Optimisation Combinatoire

Marthe Bonamy

Function : Author
PersonId : 180516
IdHAL : marthe-bonamy
ORCID : 0000-0001-7905-8018
IdRef : 223311855

Laboratoire Bordelais de Recherche en Informatique

Domains

Combinatorics [math.CO] Discrete Mathematics [cs.DM]

Fichier principal

1403.6386.pdf (379.53 Ko)

Origin : Files produced by the author(s)

Nicolas Bousquet : Connect in order to contact the contributor

https://hal.science/hal-01804109

Submitted on : Friday, January 26, 2024-9:45:01 AM

Last modification on : Friday, April 5, 2024-3:10:01 AM

Dates and versions

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

Identifiers

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

Cite

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

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

50 View

2 Download

Recoloring graphs via tree decompositions

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share