Colouring Diamond-free Graphs
Résumé
The Colouring problem is that of deciding, given a graph G and an integer $k$, whether G admits a (proper) k-colouring. [...]
Communication Dans Un Congrès
Année : 2016
François Dross : Connectez-vous pour contacter le contributeur
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01481433
Soumis le : jeudi 2 mars 2017-15:50:41
Dernière modification le : lundi 18 mars 2024-15:37:05
Dates et versions
Identifiants
- HAL Id : lirmm-01481433 , version 1
- ARXIV : 1512.07849v2
- DOI : 10.4230/LIPIcs.SWAT.2016.16
Citer
Konrad K. Dabrowski, François Dross, Daniël Paulusma. Colouring Diamond-free Graphs. SWAT: Scandinavian Workshops on Algorithm Theory, 2016, Reykjavik, Iceland. pp.16:1--16:14, ⟨10.4230/LIPIcs.SWAT.2016.16⟩. ⟨lirmm-01481433⟩
84
Consultations
0
Téléchargements