Colouring diamond-free graphs

Dabrowski, KK; Dross, F; Paulusma, D

Dabrowski, KK (reprint author), Univ Durham, Sch Engn & Comp Sci, Sci Labs, South Rd, Durham DH1 3LE, England.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017; 89 ( ): 410

Abstract

The COLOURING problem is that of deciding, given a graph G and an integer k, whether G admits a (proper) k-colouring. For all graphs H up to five vert......

Full Text Link