Geodesic
Some New Models for Multiprocessor Interconnection Networks
Yugoslav journal of operations research, Tome 26 (2016) no. 4, p. 423 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

A multiprocessor system can be modeled by a graph G. The vertices of G correspond to processors while edges represent links between processors. To find suitable models for multiprocessor interconnection networks (briefly MINs), one can apply tools and techniques of spectral graph theory. In this paper, we extend some of the existing results and present several graphs which could serve as models for e cient MINs based on the small values of the previously intro- duced graph tightness. These examples of possible MINs arise as a result of some well-known and widely used graph operations. We also examine the suitability of strongly regular graphs (briefly SRGs) to model MINs, and prove the uniqueness of some of them.
Classification : 05C50, 68M10
Keywords: Spectra of graphs, Tightness, Interconnection networks, Graph operation 
@article{YJOR_2016_26_4_a1,
     author = {Drago\v{s} Cvetkovi\'c and Tatjana Davidovi\'c and Irena M. Jovanovi\'c},
     title = {Some {New} {Models} for {Multiprocessor} {Interconnection} {Networks}},
     journal = {Yugoslav journal of operations research},
     pages = {423 },
     publisher = {mathdoc},
     volume = {26},
     number = {4},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2016_26_4_a1/}
}
TY  - JOUR
AU  - Dragoš Cvetković
AU  - Tatjana Davidović
AU  - Irena M. Jovanović
TI  - Some New Models for Multiprocessor Interconnection Networks
JO  - Yugoslav journal of operations research
PY  - 2016
SP  - 423 
VL  - 26
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2016_26_4_a1/
LA  - en
ID  - YJOR_2016_26_4_a1
ER  - 
%0 Journal Article
%A Dragoš Cvetković
%A Tatjana Davidović
%A Irena M. Jovanović
%T Some New Models for Multiprocessor Interconnection Networks
%J Yugoslav journal of operations research
%D 2016
%P 423 
%V 26
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2016_26_4_a1/
%G en
%F YJOR_2016_26_4_a1
Dragoš Cvetković; Tatjana Davidović; Irena M. Jovanović. Some New Models for Multiprocessor Interconnection Networks. Yugoslav journal of operations research, Tome 26 (2016) no. 4, p. 423 . http://geodesic.mathdoc.fr/item/YJOR_2016_26_4_a1/