A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
On the existence of Hamiltonian circuits in faulty hypercubes
SIAM Journal on Discrete Mathematics
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
On some properties and algorithms for the star and pancake interconnection networks
Journal of Parallel and Distributed Computing
On the embedding of cycles in pancake graphs
Parallel Computing
Efficient gossiping by packets in networks with random faults
SIAM Journal on Discrete Mathematics
Parallel computation: models and methods
Parallel computation: models and methods
Fault Diameter of k-ary n-cube Networks
IEEE Transactions on Parallel and Distributed Systems
On the diameter of the pancake network
Journal of Algorithms
Information Sciences—Informatics and Computer Science: An International Journal
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
Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
SIAM Journal on Discrete Mathematics
Combinatorial Analysis of the Fault-Diameter of the N-Cube
IEEE Transactions on Computers
A Routing and Broadcasting Scheme on Faulty Star Graphs
IEEE Transactions on Computers
Safety Levels-An Efficient Mechanism for Achieving Reliable Broadcasting in Hypercubes
IEEE Transactions on Computers
Ring embedding in faulty pancake graphs
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
The Grid-Pyramid: A Generalized Pyramid Network
The Journal of Supercomputing
The super connectivity of the pancake graphs and the super laceability of the star graphs
Theoretical Computer Science
A comparative study of job allocation and migration in the pancake network
Information Sciences: an International Journal
Conditional fault-tolerant hamiltonicity of star graphs
Parallel Computing
Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
Information Sciences: an International Journal
Hamiltonicity of matching composition networks with conditional edge faults
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Hi-index | 5.23 |
The conditional fault model imposes a constraint on the fault distribution. For example, the most commonly imposed constraint for edge faults is that each vertex is incident with two or more non-faulty edges. In this paper, subject to this constraint, we show that an n-dimensional pancake graph can tolerate up to 2n-7 edge faults, while retaining a fault-free Hamiltonian cycle, where n=4. Previously, at most n-3 edge faults can be tolerated for the same problem, if the edge faults may occur anywhere without imposing any constraint.