Browsing Escuela de Negocios by Subject "Coloring"
Now showing items 1-1 of 1
-
Facet-generating procedures for the maximum-impact coloring polytope
(2023)Given two graphs G = (V, EG) and H = (V, EH) over the same set of vertices and given a set of colors C, the impact on H of a coloring c : V → C of G, denoted I(c), is the number of edges ij ∈ EH such that c(i) = c(j). ...