×
钟，范;陆林元

复杂的图形和网络。 （英文） 兹比尔1114.90071

CBMS数学区域会议系列107.普罗维登斯，RI:美国数学学会（AMS）（ISBN 0-8218-3657-9/pbk）。vii，264页。(2006).
本书分为12章，研究了现实生活中出现的复杂图形和网络。本书首先概述了图和网络，以及围绕稀疏图和大规模图的一系列有用定义。文中给出了实际中出现复杂图形的几个示例，这些示例取自真实数据源，如网络信息传递使用或好莱坞电影互动。
接下来的章节将研究可用于研究这些图的各种模型。描述了两种主要的方法：离线图和在线图，关键区别在于在线图中图顶点的动态添加和删除。第4章详细研究了可用于生物模型的复制模型，而第5章给出了随机图的理论背景。
在第六章中，作者考虑了图中一个巨大分量的兴起。他们介绍了可能出现巨大组件的情况和条件，并给出了理论和实际理由来验证他们的观测结果。接下来的三章讨论网络中的距离问题，例如计算上下限的直径和平均距离。
本书以一系列章节结束，以研究离线和在线图形之间的差异，以及在所谓的“小世界现象”中常见的混合图形模型。这本书还包含一套有用的相关文献参考资料和索引。
审核人：Efstratios Rappos（雅典）

引用于2评论
引用于159文件

MSC公司：

90C06型 数学规划中的大规模问题
05C12号 图形中的距离
90-02年 与运筹学和数学规划有关的研究博览会（专著、调查文章）
05-02 与组合学有关的研究综述（专著、调查文章）
05C80号 随机图（图论方面）
05C85号 图形算法（图形理论方面）
05元50分 图和线性代数（矩阵、特征值等）
68兰特 计算机科学中的图论（包括图形绘制）
68单位35 信息系统的计算方法（超文本导航、接口、决策支持等）
68瓦20 随机算法
90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
94C15号机组 图论在电路和网络中的应用

关键词：

复杂图;大规模网络;随机图;图形模型
PDF格式BibTeX公司 XML格式引用
\textit{F.Chung}和\textit{L.Lu}，复杂图和网络。普罗维登斯，RI:美国数学学会（AMS）（2006；Zbl 1114.90071）