Browsing University of Waterloo by Author "Huang, Shenwei"
Now showing items 1-3 of 3
-
Complexity of Ck-Coloring in Hereditary Classes of Graphs
Chudnovsky, Maria; Huang, Shenwei; Rzążewski, Paweł; Spirkl, Sophie; Zhong, Mingxian (Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2019)For a graph F, a graph G is F-free if it does not contain an induced subgraph isomorphic to F. For two graphs G and H, an H-coloring of G is a mapping f : V (G) --> V (H) such that for every edge uv E(G) it holds that ... -
Complexity of Ck-coloring in hereditary classes of graphs
Chudnovsky, Maria; Huang, Shenwei; Rzazewski, Pawel; Spirkl, Sophie; Zhong, Mingxian (Elsevier, 2023-06)For a graph F, a graph G is F-free if it does not contain an induced subgraph isomorphic to F. For two graphs G and H, an H-coloring of G is a mapping f : V (G) → V (H) such that for every edge uv ∈ E(G) it holds that ... -
List 3-Coloring Graphs with No Induced P6+rP3
Chudnovsky, Maria; Huang, Shenwei; Spirkl, Sophie; Zhong, Mingxian (Springer Nature, 2021-01-01)For an integer t, we let Pt denote the t-vertex path. We write H+G for the disjoint union of two graphs H and G, and for an integer r and a graph H, we write rH for the disjoint union of r copies of H. We say that a graph ...