Colouring diamond-free graphs

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

doi:10.1016/j.jcss.2017.06.005

Article Dans Une Revue Journal of Computer and System Sciences Année : 2017

Colouring diamond-free graphs

, (1) , (2)

1
2

Konrad K. Dabrowski

Fonction : Auteur
PersonId : 972724

François Dross

Fonction : Auteur
PersonId : 9100
IdHAL : francois-dross

Algorithmes, Graphes et Combinatoire

Daniël Paulusma

Fonction : Auteur
PersonId : 760105
ORCID : 0000-0001-5945-9287

Department of Computer Science

Mots clés

Graph colouring Diamond-free Clique-width Forbidden induced subgraph

Domaines

Logique [math.LO]

Isabelle Gouat : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01925569

Soumis le : vendredi 16 novembre 2018-18:26:54

Dernière modification le : mercredi 24 avril 2024-17:02:17

Dates et versions

lirmm-01925569 , version 1 (16-11-2018)

Identifiants

HAL Id : lirmm-01925569 , version 1
ARXIV : 1512.07849
DOI : 10.1016/j.jcss.2017.06.005

Citer

Konrad K. Dabrowski, François Dross, Daniël Paulusma. Colouring diamond-free graphs. Journal of Computer and System Sciences, 2017, 89, pp.410-431. ⟨10.1016/j.jcss.2017.06.005⟩. ⟨lirmm-01925569⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM MIPS UNIV-MONTPELLIER

64 Consultations

0 Téléchargements

Colouring diamond-free graphs

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager