Topological Properties of Hypercubes
IEEE Transactions on Computers
The Twisted N-Cube with Application to Multiprocessing
IEEE Transactions on Computers
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
Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs
IEEE Transactions on Parallel and Distributed Systems
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Embedding Hamiltonian cycles into folded hypercubes with faulty links
Journal of Parallel and Distributed Computing
Longest fault-free paths in star graphs with vertex faults
Theoretical Computer Science
Longest Fault-Free Paths in Star Graphs with Edge Faults
IEEE Transactions on Computers
Properties and Performance of Folded Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
Information Processing Letters
Linear array and ring embeddings in conditional faulty hypercubes
Theoretical Computer Science
Embedding longest fault-free paths onto star graphs with more vertex faults
Theoretical Computer Science
Highly fault-tolerant cycle embeddings of hypercubes
Journal of Systems Architecture: the EUROMICRO Journal
Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
Computers & Mathematics with Applications
Conditional fault-tolerant hamiltonicity of star graphs
Parallel Computing
Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Sciences: an International Journal
Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
Information Sciences: an International Journal
Generalized Hypercube and Hyperbus Structures for a Computer Network
IEEE Transactions on Computers
Hamiltonian connectivity of the WK-recursive network with faulty nodes
Information Sciences: an International Journal
A note on cycle embedding in folded hypercubes with faulty elements
Information Processing Letters
Fault-free cycles in folded hypercubes with more faulty elements
Information Processing Letters
Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
Theoretical Computer Science
Long paths in hypercubes with conditional node-faults
Information Sciences: an International Journal
Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
Information Sciences: an International Journal
Conditional Edge-Fault Hamiltonicity of Matching Composition Networks
IEEE Transactions on Parallel and Distributed Systems
Many-to-many disjoint paths in faulty hypercubes
Information Sciences: an International Journal
Long paths in hypercubes with a quadratic number of faults
Information Sciences: an International Journal
Optimal fault-tolerant Hamiltonicity of star graphs with conditional edge faults
The Journal of Supercomputing
Long paths and cycles in hypercubes with faulty vertices
Information Sciences: an International Journal
Path embeddings in faulty 3-ary n-cubes
Information Sciences: an International Journal
Embedding paths and cycles in 3-ary n-cubes with faulty nodes and links
Information Sciences: an International Journal
Longest fault-free paths in hypercubes with vertex faults
Information Sciences: an International Journal
Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
SIAM Journal on Discrete Mathematics
Topological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks
Constructing edge-disjoint spanning trees in twisted cubes
Information Sciences: an International Journal
Bipanconnectivity of balanced hypercubes
Computers & Mathematics with Applications
On pancyclicity properties of OTIS-mesh
Information Processing Letters
ω-wide diameters of enhanced pyramid networks
Theoretical Computer Science
Regular connected bipancyclic spanning subgraphs of hypercubes
Computers & Mathematics with Applications
Hamiltonian cycles in hypercubes with 2n-4 faulty edges
Information Sciences: an International Journal
Construction of optimal independent spanning trees on folded hypercubes
Information Sciences: an International Journal
Cycles embedding on folded hypercubes with faulty nodes
Discrete Applied Mathematics
Research note: An efficient construction of one-to-many node-disjoint paths in folded hypercubes
Journal of Parallel and Distributed Computing
Hi-index | 0.07 |
A graph is said to be pancyclic if it contains cycles of every length from its girth to its order inclusive; and a bipartite graph is said to be bipancyclic if it contains cycles of every even length from its girth to its order. The pancyclicity or the bipancyclicity of a given network is an important factor in determining whether the network's topology can simulate rings of various lengths. An n-dimensional folded hypercube FQ"n is an attractive variant of an n-dimensional hypercube Q"n that is obtained by establishing some extra edges between the vertices of Q"n. FQ"n for any odd n is known to be bipartite. In this paper, we explore the pancyclicity and bipancyclicity of FQ"n. For any FQ"n (n=2) with at most 2n-3 faulty edges, where each vertex is incident to at least two fault-free edges, we prove that there exists a fault-free cycle of every even length from 4 to 2^n; and when n=2 is even, we prove there also exists a fault-free cycle of every odd length from n+1 to 2^n-1. The result is optimal with respect to the number of faulty edges tolerated.