Probabilistic Minimum Coloring
Cécile Murat, Vangélis Th. Paschos · 2006
This chapter contains sections titled: The functional E(G, C) Basic properties of probabilistic coloring Probabilistic Min Coloring in general graphs Probabilistic Min Coloring in bipartite graphs Complements of bipartite graphs Split graphs Determining the best k-coloring in k-colorable graphs Comments and open problems Proofs of the different results