Topological properties of the recursive Petersen architecture

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 topological properties. In this paper, we study its topological properties in detail. Two labeling schemes are suggested. Basic routing and broadcasting have been discussed. The most attractive features are its logarithmic (to the base 10) diameter and high symmetry.