Cvetković，德拉戈什;达维多维奇，塔贾纳 多处理器互连网络。 （英语） Zbl 1265.05003号 Cvetković，Dragoš（编辑）等，图谱的应用。贝尔格莱德：马特马提奇研究所SANU（ISBN 978-86-80593-41-8/pbk）。Zbornik Radova（Beograd）13（21），33-63（2009）。 作者研究了紧度较小的图和一些相关的图不变量，作为多处理机互连网络的良好模型。概述了常用的互连网络以及负载平衡问题。证明了具有有界紧度的连通图的数目是有限的，并且显式地确定了紧度值不超过9的图。此外，还确定了包含多达10个顶点的最小紧密度值的所有69个图形。关于整个系列，请参见[Zbl 1166.05002号].审核人：Jozef Kratica（贝尔格莱德） 引用于2文件 MSC公司： 05-02 与组合学有关的研究综述（专著、调查文章） 05元50分 图和线性代数（矩阵、特征值等） 2007年7月68日 计算机体系结构的数学问题 68M10个 计算机系统中的网络设计和通信 关键词：紧度较小的图;互连网络;负载平衡问题;最小紧密度 PDF格式BibTeX公司 XML格式引用 \textit{D.Cvetković}和\textit{T.Davidović，Zb。Rad.（Beogr.）13，33--63（2009年；Zbl 1265.05003）