Efficient Algorithms for Clique-Colouring and Biclique-Colouring Unichord-Free Graphs

Macedo, HB; Machado, RCS; de Figueiredo, CMH

Machado, RCS (reprint author), Inmetro Inst Nacl Metrol Qualidade & Tecnol, Duque De Caxias, Brazil.

ALGORITHMICA, 2017; 77 (3): 786

Abstract

The class of unichord-free graphs was recently investigated in the context of vertex-colouring (Trotignon and VukoviAc in J Graph Theory 63(1): 31-67,......

Full Text Link