×

随机图。第2版。 (英语) Zbl 0979.05003号

剑桥高等数学研究. 73. 剑桥:剑桥大学出版社。第十八章,498页(2001年)。
这本书的第一版于1985年出版,并于Zbl 0567.05042号作者添加了将近50页的新材料和大约150多个参考文献,以更新他对随机图的描述。特别是,有一些新的章节提供了关于相变和超临界范围内随机图演化的最新结果;关于几乎所有正则图中哈密顿圈的存在性(英文);根据某种“现实生活”随机过程构建的网络的直径(英文);关于鞅不等式和随机图的色数(英文);以及行为类似随机图的伪随机图。
这本书包含了大量的材料,由一位在该地区发展中发挥了主导作用的人汇编而成。

MSC公司:

05-02 与组合学有关的研究综述(专著、调查文章)
05C80号 随机图(图形理论方面)
05摄氏度xx 图论

关键词:

阈值函数;随机图
PDF格式BibTeX公司 XML格式引用