Browsing Waterloo Research by Subject "list coloring"
Now showing items 1-1 of 1
-
Complexity Dichotomy for List-5-Coloring with a Forbidden Induced Subgraph
(Society for Industrial and Applied Mathematics, 2022-08-30)For a positive integer r and graphs G and H, we denote by G+H the disjoint union of G and H and by rH the union of r mutually disjoint copies of H. Also, we say G is H-free if H is not isomorphic to an induced subgraph of ...