the objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a fibonacci hypercube structure. most of the popular algorithms for parallel matrix multiplication can not run on fibonacci hypercube structure, therefore giving a method that can be run on all structures especially fibonacci hypercube structure is necessary for parallel matr...

The objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can be run on all structures especially Fibonacci Hypercube structure is necessary for parallel matr...

The Fibonacci Cube is an interconnection network that possesses many desirable properties that are important in network design and application. The Fibonacci Cube can efficiently emulate many hypercube algorithms and uses fewer links than the comparable hypercube, while its size does not increase as fast as the hypercube. However, most Fibonacci Cubes (more than 2/3 of all) are not Hamiltonian....

It is proved that the asymptotic average eccentricity and the asymptotic average degree of both Fibonacci cubes and Lucas cubes are (5 + √ 5)/10 and (5 − √ 5)/5, respectively. A new labeling of the leaves of Fibonacci trees is introduced and it is proved that the eccentricity of a vertex of a given Fibonacci cube is equal to the depth of the associated leaf in the corresponding Fibonacci tree. ...

The Fibonacci Hypercube is defined as the polytope determined by the convex hull of the “Fibonacci” strings, i.e., binary strings of length n having no consecutive ones. We obtain an efficient characterization of vertex adjacency and use this to study the graph of the Fibonacci Hypercube. In particular we discuss a decomposition of the graph into self-similar subgraphs that are also graphs of F...

The hypercube of dimension n is the graph whose vertices are $$2^n$$ binary words length n, and there an edge between two them if they have Hamming distance 1. We consider edit based on swaps mismatches, to which we refer as tilde-distance, define tilde-hypercube with edges linking at tilde-distance Then, introduce study some isometric subgraphs obtained by using special called tilde-isometric ...

The Fibonacci cube Γn is a subgraph of n-dimensional hypercube induced by the vertices without two consecutive ones. Klavžar and Žigert [Fibonacci cubes are the resonance graphs of fibonaccenes, Fibonacci Quart. 43 (2005) 269–276] proved that Fibonacci cubes are precisely the Z -transformation graphs (or resonance graphs) of zigzag hexagonal chains. In this paper, we characterize plane bipartit...

The Fibonacci cube [6] is a new class of graphs that are inspired by the famous numbers. Because of the rich properties of the Fibonacci numbers [1], the graph also shows interesting properties. For a graph with AT nodes, it is known [6] that the diameter, the edge connectivity, and the node connectivity of the Fibonacci cube are in the order of 0(log N), which are similar to the Boolean cube (...

Fibonacci cubes and Lucas have been studied as alternatives for the classical hypercube topology interconnection networks. These families of graphs interesting graph theoretic enumerative properties. Among many generalization are $k$-Fibonacci cubes, which same number vertices but edge sets determined by a parameter $k$. In this work, we consider $k$-Lucas obtained subgraphs in way that from cu...