Fault-Tolerant Routing in DeBruijn Comrnunication Networks
IEEE Transactions on Computers
Fault-tolerant multicasting on hypercubes
Journal of Parallel and Distributed Computing
On the embedding of cycles in pancake graphs
Parallel Computing
Optimal Simulation of Full Binary Trees on Faulty Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hypercubes
IEEE Transactions on Computers
On the construction of fault-tolerant Cube-Connected Cycles networks
Journal of Parallel and Distributed Computing
Conditional fault diameter of star graph networks
Journal of Parallel and Distributed Computing
Efficient gossiping by packets in networks with random faults
SIAM Journal on Discrete Mathematics
Embedding a ring in a hypercube with both faulty links and faulty nodes
Information Processing Letters
Hamilton cycles in trivalent Cayley graphs
Information Processing Letters
Distributed Ring Embedding in Faulty De Bruijn Networks
IEEE Transactions on Computers
Parallel computation: models and methods
Parallel computation: models and methods
Algorithmic construction of Hamiltonians in pyramids
Information Processing Letters
Hamilton-connectivity and cycle-embedding of the Möbius cubes
Information Processing Letters
Fault-Tolerant Meshes and Hypercubes with Minimal Numbers of Spares
IEEE Transactions on Computers
Embedding of Rings and Meshes onto Faulty Hypercubes Using Free Dimensions
IEEE Transactions on Computers
Fault-Tolerant de Bruijn and Shuffle-Exchange Networks
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures
IEEE Transactions on Parallel and Distributed Systems
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Edge-pancyclicity of Möbius cubes
Information Processing Letters
Edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Processing Letters
Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
Information Processing Letters
Highly fault-tolerant cycle embeddings of hypercubes
Journal of Systems Architecture: the EUROMICRO Journal
Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes
Parallel Computing
Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes
Journal of Parallel and Distributed Computing
Fault-tolerant pancyclicity of augmented cubes
Information Processing Letters
Cycles passing through prescribed edges in a hypercube with some faulty edges
Information Processing Letters
Embedding of meshes in Möbius cubes
Theoretical Computer Science
Embedding a family of 2D meshes into Möbius cubes
WSEAS Transactions on Mathematics
Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
Information Sciences: an International Journal
Embedding geodesic and balanced cycles into hypercubes
WSEAS Transactions on Mathematics
Edge-pancyclicity of Möbius cubes
Information Processing Letters
Edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Processing Letters
On embedding cycles into faulty twisted cubes
Information Sciences: an International Journal
Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
Information Sciences: an International Journal
On pancyclicity properties of OTIS-mesh
Information Processing Letters
Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
SIAM Journal on Discrete Mathematics
Efficient unicast in bijective connection networks with the restricted faulty node set
Information Sciences: an International Journal
Hamiltonian properties of twisted hypercube-like networks with more faulty elements
Theoretical Computer Science
Theoretical Computer Science
Edge-bipancyclicity of star graphs with faulty elements
Theoretical Computer Science
Fault-Free pairwise independent hamiltonian paths on faulty hypercubes
ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
Two conditions for reducing the maximal length of node-disjoint paths in hypercubes
Theoretical Computer Science
Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
Theoretical Computer Science
Parallel construction of independent spanning trees and an application in diagnosis on Möbius cubes
The Journal of Supercomputing
Hi-index | 0.01 |
A graph G = (V, E) is said to be pancyclic if it contains cycles of all lengths from 4 to |V| in G. Let Fe be the set of faulty edges. In this paper, we show that an n-dimensional Möbius cube, n ≥ 1, contains a fault-free Hamiltonian path when |Fe| ≤ n - 1. We also show that an n- dimensional Möbius cube, n ≥ 2, is pancyclic when |Fe| ≤ n - 2. Since an n-dimensional Möbius cube is regular of degree n, both results are optimal in the worst case.