A Note on the Warmth of Random Graphs with Given Expected Degrees
2014 ◽
Vol 2014
◽
pp. 1-4
◽
Keyword(s):
We consider the random graph modelG(w)for a given expected degree sequencew=(w1,w2,…,wn). 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 ofG(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 degreem=O(nα)with0<α<1/2.
2018 ◽
Keyword(s):
Keyword(s):
2010 ◽
Vol 20
(1)
◽
pp. 131-154
◽
2019 ◽
Vol 29
(1)
◽
pp. 35-61