Colouring diamond-free graphs

Article de revue

Avec comité de lecture

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

Journal of Computer and System Sciences, Vol.89, pp.410-431

11/2017

Résumé

Graph colouring

Diamond-free

Clique-width

Forbidden induced subgraph

url

Find in HALAfficher

1 Consultations de la notice

Titre: Colouring diamond-free graphs
Créateurs - sans rôle: Konrad K. Dabrowski
François Dross - Algorithmes, Graphes et Combinatoire
Daniël Paulusma - Department of Computer Science
Détails de publication: Journal of Computer and System Sciences, Vol.89, pp.410-431
Identifiants: 99152063109311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Journal article
Champs locaux: lirmm-01925569