德拉戈什·Cvetković;达维多维奇,塔贾纳;伊雷娜·乔瓦诺维奇(Irena M.Jovanović)。 多处理机互连网络的一些新模型。 (英语) Zbl 1474.68016号 南斯拉夫。《运营杂志》。物件。 26,第423-439号(2016). 摘要:多处理器系统可以用图(G)来建模。(G)的顶点对应处理器,而边表示处理器之间的链接。要为多处理器互连网络(简称MIN)找到合适的模型,可以应用谱图理论的工具和技术。在本文中,我们扩展了一些现有的结果,并提出了几个图,这些图可以作为基于前面介绍的图紧度的小值的有效MIN的模型。这些可能的MIN示例是由于一些众所周知且广泛使用的图形操作而产生的。我们还研究了强正则图(简称SRG)对MIN建模的适用性,并证明了其中一些图的唯一性。 MSC公司: 68M10个 计算机系统中的网络设计和通信 05元50分 图和线性代数(矩阵、特征值等) 05C76号 图形操作(线条图、产品等) 68兰特 计算机科学中的图论(包括图形绘制) 关键词:图的谱;紧密性;互连网络;图形运算 PDF格式BibTeX公司 XML格式引用 \textit{D.Cvetković}等人,南斯拉夫。《运营杂志》。第26号决议,第4号,423--439(2016;Zbl 1474.68016) 全文: 内政部