A survey on cycles embeddings in Fibonacci and extended Fibonacci cubes


Ioana Zelina


Abstract

creative_2008_17_3_548_554_abstract

Full PDF

creative_2008_17_3_548_554

The Fibonacci and extended Fibonacci cubes are two topologies used for interconnection networks in distributed systems, inspired by the Fibonacci numbers. The possibility of embedding basic interconnection topologies in Fibonacci and extended Fibonacci cubes is an important issue that defines the properties of these topologies.  In this paper, we give a survey on the property of the existence of a Hamiltonian cycle in Fibonacci and extended Fibonacci cubes, property which is very important, especially in the presence of faulty links when a reconfiguration of the network can be necessary.

Additional Information

Author(s)

Zelina, Ioana