Application of some graph invariants to the analysis of multiprocessor interconnection networks

DOI10.2298/YJOR0802173CzbMath1183.90070OpenAlexW2020478427MaRDI QIDQ3649749

Tatjana Davidović, Dragos Cvetković

Publication date: 4 December 2009

Published in: Yugoslav Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/yjor0802173c

zbMATH Keywords

diametermultiprocessor systemsmaximum vertex degreespectra of graphsinterconnection topologies

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Mathematical problems of computer architecture (68M07)

Related Items (max. 100)

Graphs for small multiprocessor interconnection networks ⋮ Graph spectra in computer science ⋮ On the main spectrum of generalized Bethe trees ⋮ MULTIPROCESSOR INTERCONNECTION NETWORKS WITH SMALL TIGHTNESS ⋮ Disproof of a conjecture on the main spectrum of generalized Bethe trees

This page was built for publication: Application of some graph invariants to the analysis of multiprocessor interconnection networks