Placeholder

Hamiltonian paths and cycles in Fibonacci cubes


Ioana Zelina


Abstract

carpathian_2008_24_1_149_155_abstract

The Fibonacci cube is an interconnection topology inspired by the Fibonacci numbers and is a type of incomplete hypercube. Even if the Fibonacci cube is not symmetric and has a relatively sparse interconnectivity, it has attractive topological properties. One of these properties is that the Fibonacci cube allow the simulation of other network topologies. Any Fibonacci cube contain a Hamiltonian path, but no Fibonacci cube with an odd number of nodes contain a Hamiltonian cycle. In this paper, we show that the Fibonacci cubes with an even number of nodes, except the one with two nodes, contain a Hamiltonian cycle

Issue no:

Additional Information

Author(s)

Zelina, Ioana