Graph Colouring: from Structure to Algorithms (Dagstuhl Seminar 19271)
Maria Chudnovsky, Daniël Paulusma, Oliver Schaudt · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2019
This report documents the program and the outcomes of Dagstuhl Seminar 19271 "Graph Colouring: from Structure to Algorithm", which was held from 30 June to 5 July 2019. The report contains abstracts for presentations about recent structural and algorithmic developments for the Graph Colouring problem and variants of it. It also contains a collection of open problems on graph colouring which were posed during the seminar.