Colouring square-free graphs without long induced paths

Gaspers, S; Huang, SW; Paulusma, D

Huang, SW (reprint author), Nankai Univ, Coll Comp Sci, Tianjin 300350, Peoples R China.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019; 106 (): 60

Abstract

The complexity of COLOURING is fully understood for H-free graphs, but there are still major complexity gaps if two induced subgraphs H-1 and H-2 are ......

Full Text Link