FAULT-TOLERANT RING EMBEDDING IN A HONEYCOMB TORUS WITH NODE FAILURES
Graham M. Megson, Xiaoping Liu, Xiaofan Yang · Parallel Processing Letters · 1999
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.