Diagnosability of the Möbius Cubes
IEEE Transactions on Parallel and Distributed Systems
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
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Fault-tolerant pancyclicity of augmented cubes
Information Processing Letters
Weak-vertex-pancyclicity of (n, k)-star graphs
Theoretical Computer Science
Conditional fault Hamiltonicity of the complete graph
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 geodesic and balanced cycles into hypercubes
WSEAS Transactions on Mathematics
Two-node-Hamiltonicity of enhanced pyramid networks
Information Sciences: an International Journal
Edge-fault-tolerant vertex-pancyclicity of augmented cubes
Information Processing Letters
Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
Information Sciences: an International Journal
On pancyclicity properties of OTIS-mesh
Information Processing Letters
Pancyclicity of ternary n-cube networks under the conditional fault model
Information Processing Letters
Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
SIAM Journal on Discrete Mathematics
Hamiltonian properties of twisted hypercube-like networks with more faulty elements
Theoretical Computer Science
A note on cycle embedding in hypercubes with faulty vertices
Information Processing Letters
ω-wide diameters of enhanced pyramid networks
Theoretical Computer Science
Note: Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
Theoretical Computer Science
Regular connected bipancyclic spanning subgraphs of hypercubes
Computers & Mathematics with Applications
Edge-bipancyclicity of star graphs with faulty elements
Theoretical Computer Science
Two conditions for reducing the maximal length of node-disjoint paths in hypercubes
Theoretical Computer Science
Node-disjoint paths in a level block of generalized hierarchical completely connected networks
Theoretical Computer Science
On pancyclicity properties of OTIS networks
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Panconnectivity of n-dimensional torus networks with faulty vertices and edges
Discrete Applied Mathematics
Independent spanning trees in crossed cubes
Information Sciences: an International Journal
Two spanning disjoint paths with required length in generalized hypercubes
Theoretical Computer Science
(n-3)-edge-fault-tolerant weak-pancyclicity of (n,k)-star graphs
Theoretical Computer Science
Hi-index | 14.99 |
A graph G=(V,E) is said to be pancyclic if it contains fault-free cycles of all lengths from 4 to |V| in G. Let F_{v} and F_{e} be the sets of faulty nodes and faulty edges of an n{\hbox{-}}{\rm dimensional} Möbius cube MQ_{n}, respectively, and let F=F_{v}\cup F_{e}. A faulty graph is pancyclic if it contains fault-free cycles of all lengths from 4 to |V-F_{v}|. In this paper, we show that MQ_{n}-F contains a fault-free Hamiltonian path when |F|\leq n-1 and n\geq 1. We also show that MQ_{n}-F is pancyclic when |F|\leq n-2 and n\geq 2. Since MQ_{n} is regular of degree n, both results are optimal in the worst case.