Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Parallel computation: models and methods
Parallel computation: models and methods
On ring embedding in hypercubes with faulty nodes and links
Information Processing Letters
Fault-tolerant hamiltonian laceability of hypercubes
Information Processing Letters
Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
Information Processing Letters
Fault-tolerant cycle embedding in the hypercube
Parallel Computing
Linear array and ring embeddings in conditional faulty hypercubes
Theoretical Computer Science
Edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Processing Letters
Generalized Hypercube and Hyperbus Structures for a Computer Network
IEEE Transactions on Computers
Topological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks
Fault-tolerant embedding of paths in crossed cubes
Theoretical Computer Science
On the enhanced hyper-hamiltonian laceability of hypercubes
CEA'09 Proceedings of the 3rd WSEAS international conference on Computer engineering and applications
1-vertex-fault-tolerant cycles embedding on folded hypercubes
Discrete Applied Mathematics
Edge-fault-tolerant node-pancyclicity of twisted cubes
Information Processing Letters
Cycles passing through a prescribed path in a hypercube with faulty edges
Information Processing Letters
Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
Information Processing Letters
Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
Discrete Applied Mathematics
Edge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges
Information Sciences: an International Journal
Efficient unicast in bijective connection networks with the restricted faulty node set
Information Sciences: an International Journal
Fault-tolerant edge-pancyclicity of locally twisted cubes
Information Sciences: an International Journal
Theoretical Computer Science
Regular connected bipancyclic spanning subgraphs of hypercubes
Computers & Mathematics with Applications
Pancyclicity of k-ary n-cube networks with faulty vertices and edges
Discrete Applied Mathematics
Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
Information Sciences: an International Journal
The 2-path-bipanconnectivity of hypercubes
Information Sciences: an International Journal
Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
Information and Computation
Fault-tolerant cycle embedding in the faulty hypercubes
Information Sciences: an International Journal
Conditional edge-fault pancyclicity of augmented cubes
Theoretical Computer Science
Cycles embedding on folded hypercubes with faulty nodes
Discrete Applied Mathematics
Hi-index | 0.05 |
A bipartite graph G=(V,E) is said to be bipancyclic if it contains a cycle of every even length from 4 to |V|. Furthermore, a bipancyclic G is said to be edge-bipancyclic if every edge of G lies on a cycle of every even length. Let F"v (respectively, F"e) be the set of faulty vertices (respectively, faulty edges) in an n-dimensional hypercube Q"n. In this paper, we show that every edge of Q"n-F"v-F"e lies on a cycle of every even length from 4 to 2^n-2|F"v| even if |F"v|+|F"e|==3. Since Q"n is bipartite of equal-size partite sets and is regular of vertex-degree n, both the number of faults tolerated and the length of a longest fault-free cycle obtained are worst-case optimal.