Browsing Waterloo Research by Subject "list-coloring"
Now showing items 1-1 of 1
-
List-3-Coloring Ordered Graphs with a Forbidden Induced Subgraph
(Society for Industrial and Applied Mathematics, 2024-03)Abstract. The List-3-Coloring Problem is to decide, given a graph G and a list L(v) ⊆ {1, 2, 3} of colors assigned to each vertex v of G, whether G admits a proper coloring ϕ with ϕ(v) ∈ L(v) for every vertex v of G, and ...