Coloring entropy weight

ID: coloring-entropy-weight

For a uniformly chosen vertex , minimize the information entropy of its color over proper colorings. Multiply by the number of vertices to define this weight. Minimizing the color entropy gives the strongest contribution from that graph in the entropy weight of a graph cover inequality.

New to topics? Read the docs here!