A Note on the Warmth of Random Graphs with Given Expected Degrees
We consider the random graph model G(w) for a given expected degree sequence w=(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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/2014/749856 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | We consider the random graph model G(w) for a given expected degree sequence w=(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 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. |
|---|---|
| ISSN: | 0161-1712 1687-0425 |