We study combinatorial indicators related to the characteristic phase transitions associated with the optimization problems of coloring the nodes of a graph with the minimum number of colors and of finding an independent set of maximum cardinality in a graph. In particular, we investigate the...