TOPOLOGICAL PROPERTIES OF THE RECURSIVE PETERSEN ARCHITECTURE

Authors
NANAVATI AA IYENGAR SS ELAMAWY A
Citation
Aa. Nanavati et al., TOPOLOGICAL PROPERTIES OF THE RECURSIVE PETERSEN ARCHITECTURE, Mathematical and computer modelling, 21(11), 1995, pp. 23-33
Citations number
13
Categorie Soggetti
Mathematics,Mathematics,"Computer Science Interdisciplinary Applications","Computer Science Software Graphycs Programming
Journal title
Mathematical and computer modelling → ACNP
ISSN journal
08957177
Volume
21
Issue
11
Year of publication
1995
Pages
23 - 33
Database
ISI
SICI code
0895-7177(1995)21:11<23:TPOTRP>2.0.ZU;2-K
Abstract
The Petersen graph is gaining popularity as an interconnection network because of its several interesting properties. The recursive Petersen architecture is very compact and has some Very interesting topologica l properties. In this paper, we study its topological properties in de tail. Two labeling schemes are suggested. Basic routing and broadcasti ng have been discussed. The most attractive features are its logarithm ic (to the base 10) diameter and high symmetry.