We consider the random graph model G(w) for a given expected degree sequence w = (ω_1,ω_2,...w_n). Warmth, introduced by Brightwell and Winkler in the context of combinatorial statistical mechanics, is a graph parameter related to lower bounds of chromatic number. We present new upper and lower bounds on warmth of G(w). In particular, the minimum expected degree turns out to be an upper bound of warmth when it tends to infinity and the maximum expected degree m = O(n~α) with 0 < α < 1/2.
展开▼