首页    期刊浏览 2025年07月13日 星期日
登录注册

文章基本信息

  • 标题:A Note on the Warmth of Random Graphs with Given Expected Degrees
  • 本地全文:下载
  • 作者:Yilun Shang
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:2014
  • 卷号:2014
  • DOI:10.1155/2014/749856
  • 出版社:Hindawi Publishing Corporation
  • 摘要:We consider the random graph model for a given expected degree sequence . 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 . 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 with .
国家哲学社会科学文献中心版权所有