Highly Influenced

# A New Family of Cayley Graph Interconnection Networks of Constant Degree Four

@article{Vadapalli1996ANF, title={A New Family of Cayley Graph Interconnection Networks of Constant Degree Four}, author={Premkumar Vadapalli and Pradip K. Srimani}, journal={IEEE Trans. Parallel Distrib. Syst.}, year={1996}, volume={7}, pages={26-32} }

- Published 1996 in IEEE Trans. Parallel Distrib. Syst.
DOI:10.1109/71.481595

We propose a new family of interconnection networks that are Cayley graphs with constant node degree 4. These graphs are regular, have logarithmic diameter and are maximally fault tolerant. We investigate different algebraic properties of these networks (including fault tolerance) and propose optimal routing algorithms. As far as we know, this is the first family of Cayley graphs of constant degree 4.

#### From This Paper

##### Figures, tables, and topics from this paper.

26 Citations

27 References

Similar Papers