FAULT-TOLERANT RING EMBEDDING IN A HONEYCOMB TORUS WITH NODE FAILURES

Authors:

Abstract
Honeycomb torus networks have been recognised as an attractive alternative to existing torus interconnection networks in parallel and distributed applications. In this paper we establish that there exists a hamiltonian cycle in a honeycomb torus with two adjacent faulty nodes and that with a single fault a ring embedding with one less node than the fault free torus can be found.

This publication has 1 reference indexed in Scilit: