Graphs & digraphs (2nd ed.)
Generalized Fibonacci cubes are mostly Hamiltonian
Journal of Graph Theory
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Concrete Math
Fibonacci Cubes-A New Interconnection Topology
IEEE Transactions on Parallel and Distributed Systems
The observability of the Fibonacci and the Lucas cubes
Discrete Mathematics
Observability of the extended Fibonacci cubes
Discrete Mathematics - Special issue: The 18th British combinatorial conference
On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
Computers & Mathematics with Applications
Asymptotic number of isometric generalized Fibonacci cubes
European Journal of Combinatorics
Cube Polynomial of Fibonacci and Lucas Cubes
Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications
Note: Maximal hypercubes in Fibonacci and Lucas cubes
Discrete Applied Mathematics
Note: Fibonacci (p, r)-cubes which are median graphs
Discrete Applied Mathematics
| Hi-index | 0.05 |
The Fibonacci cube represents a new topology for the interconnection of multicomputers. It is a bipartite graph which can be embedded in the Boolean cube. We prove that it is a particular semilattice and determine its structural properties such as the partite sets, the radius, the center, the independence number of vertices. Furthermore, we obtain enumerative properties as a new formula for the Fibonacci numbers.