Colouring Diamond-free Graphs

Konrad K. Dabrowski 1 François Dross 2 Daniël Paulusma 1
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : The Colouring problem is that of deciding, given a graph G and an integer $k$, whether G admits a (proper) k-colouring. [...]
Type de document :
Communication dans un congrès
SWAT: Scandinavian Workshops on Algorithm Theory, 2016, Reykjavik, Iceland. 15th Scandinavian Symposium and Workshops on Algorithm Theory, 53, pp.16:1--16:14, 2016, 〈10.4230/LIPIcs.SWAT.2016.16〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01481433
Contributeur : François Dross <>
Soumis le : jeudi 2 mars 2017 - 15:50:41
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13

Identifiants

Collections

Citation

Konrad K. Dabrowski, François Dross, Daniël Paulusma. Colouring Diamond-free Graphs. SWAT: Scandinavian Workshops on Algorithm Theory, 2016, Reykjavik, Iceland. 15th Scandinavian Symposium and Workshops on Algorithm Theory, 53, pp.16:1--16:14, 2016, 〈10.4230/LIPIcs.SWAT.2016.16〉. 〈lirmm-01481433〉

Partager

Métriques

Consultations de la notice

57