On the existence of Hamiltonian circuits in faulty hypercubes
SIAM Journal on Discrete Mathematics
Arrangement graphs: a class of generalized star graphs
Information Processing Letters
The (n,k)-star graph: a generalized star graph
Information Processing Letters
Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
SIAM Journal on Discrete Mathematics
Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges
IEEE Transactions on Computers
Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
Information Sciences: an International Journal
Conditional edge-fault-tolerant Hamiltonian cycle embedding of star graphs
ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 01
Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
Theoretical Computer Science
Conditional fault hamiltonian connectivity of the complete graph
Information Processing Letters
A family of Hamiltonian and Hamiltonian connected graphs with fault tolerance
The Journal of Supercomputing
Hamiltonicity of a general OTIS network
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
Information Sciences: an International Journal
Hi-index | 0.89 |
Let K"n denote a complete graph of n nodes. In this paper, assuming that each vertex is incident with at least two fault-free links, we show that K"n can tolerate up to 2n-8 edge faults, while retaining a fault-free Hamiltonian cycle, where n=4 and n@?{7,9}. When n@?{7,9},K"n contains a fault-free Hamiltonian cycle if there are up to 2n-9 edge faults. The result is optimal with respect to the number of edge faults tolerated.