Colouring Diamond-free Graphs

Acte de colloque

Open Access

Konrad K. Dabrowski, François Dross et Daniël Paulusma

15th Scandinavian Symposium and Workshops on Algorithm Theory, Vol.53, pp.16:1--16:14

SWAT: Scandinavian Workshops on Algorithm Theory (Reykjavik, Iceland, 2016)

2016

Résumé

The Colouring problem is that of deciding, given a graph G and an integer $k$, whether G admits a (proper) k-colouring. [...]

url

Find in HALAfficher

url

https://doi.org/10.4230/LIPIcs.SWAT.2016.16Afficher

Published (Version of record) Ouvrir

1 Consultations de la notice

Titre: Colouring Diamond-free Graphs
Créateurs - sans rôle: Konrad K. Dabrowski - Durham University
François Dross - Université de Montpellier
Daniël Paulusma - Durham University
Détails de publication: 15th Scandinavian Symposium and Workshops on Algorithm Theory, Vol.53, pp.16:1--16:14
Colloque: SWAT: Scandinavian Workshops on Algorithm Theory (Reykjavik, Iceland, 2016)
Identifiants: 99150336109311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: lirmm-01481433