Topological Properties of Hypercubes
IEEE Transactions on Computers
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Fault-Tolerant Ring Embedding in de Bruijn Networks
IEEE Transactions on Computers
Combinatorial properties of generalized hypercube graphs
Information Processing Letters
Fault tolerant token ring embedding in double loop networks
Information Processing Letters
Fault-tolerant Hamiltonicity of twisted cubes
Journal of Parallel and Distributed Computing
Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
SIAM Journal on Discrete Mathematics
IEEE Transactions on Computers
Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures
IEEE Transactions on Parallel and Distributed Systems
Graph Theory With Applications
Graph Theory With Applications
Optimal fault-tolerant embedding of paths in twisted cubes
Journal of Parallel and Distributed Computing
Node-pancyclicity and edge-pancyclicity of hypercube variants
Information Processing Letters
Generalized Hypercube and Hyperbus Structures for a Computer Network
IEEE Transactions on Computers
Conditional fault Hamiltonicity of the complete graph
Information Processing Letters
Fault-tolerant embedding of paths in crossed cubes
Theoretical Computer Science
Graph Theory and Interconnection Networks
Graph Theory and Interconnection Networks
The super spanning connectivity and super spanning laceability of the enhanced hypercubes
The Journal of Supercomputing
Embedding fault-free cycles in crossed cubes with conditional link faults
The Journal of Supercomputing
Edge-pancyclicity of twisted cubes
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Efficient connectivity testing of hypercubic networks with faults
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
Hi-index | 0.00 |
Processor (vertex) faults and link (edge) faults may happen when a network is used, and it is meaningful to consider networks (graphs) with faulty processors and/or links. A k-regular Hamiltonian and Hamiltonian connected graph G is optimal fault-tolerant Hamiltonian and Hamiltonian connected if G remains Hamiltonian after removing at most k驴2 vertices and/or edges and remains Hamiltonian connected after removing at most k驴3 vertices and/or edges. In this paper, we investigate in constructing optimal fault-tolerant Hamiltonian and optimal fault-tolerant Hamiltonian connected graphs. Therefore, some of the generalized hypercubes, twisted-cubes, crossed-cubes, and Möbius cubes are optimal fault-tolerant Hamiltonian and optimal fault-tolerant Hamiltonian connected.