IEEE Transactions on Computers
Topological Properties of Hypercubes
IEEE Transactions on Computers
Supercube: An optimally fault tolerant network architecture
Acta Informatica
Embedding Graphs onto the Supercube
IEEE Transactions on Computers
Fibonacci Cubes-A New Interconnection Topology
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
Hypercube is a popular interconnection network whose size must be a power of 2. Several interconnection networks have been proposed that do not suffer this limitation. Among them the Extended Fibonacci Cubes [13] are based on the same sequence of the Fibonacci Cubes and share many appealing structural properties. In this paper, we show how Extended Fibonacci Cubes can be seen as (Cartesian) product graphs whose components are hypercubes and Fibonacci Cubes. By exposing this property, we prove a conjecture in [13] that there are no distinct Extended Fibonacci Cubes (except the trivial ones) with the same number of nodes. Our result further validates the motivations behind the proposal of this interconnection network as a flexible alternative to hypercubes.