Fault-tolerant edge-pancyclicity of locally twisted cubes
From MaRDI portal
Publication:545346
DOI10.1016/j.ins.2011.01.031zbMath1216.68058MaRDI QIDQ545346
Jun-Ming Xu, Xirong Xu, Yuansheng Yang, Wenhua Zhai, Aihua Deng
Publication date: 22 June 2011
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2011.01.031
68M15: Reliability, testing and fault tolerance of networks and computer systems
Related Items
Locally exchanged twisted cubes: connectivity and super connectivity, A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees, Hamiltonian properties of honeycomb meshes, Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance, Vertex-fault-tolerant cycles embedding in balanced hypercubes, A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes, Conditional connectivity of star graph networks under embedding restriction, Panconnectivity and edge-pancyclicity of multidimensional torus networks, Construction independent spanning trees on locally twisted cubes in parallel, Improving the panconnectedness property of locally twisted cubes
Cites Work
- Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
- Hyper Hamiltonian laceability on edge fault star graph
- Longest fault-free paths in hypercubes with vertex faults
- Node-pancyclicity and edge-pancyclicity of hypercube variants
- Hamiltonian laceability of bubble-sort graphs with edge faults
- Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
- Edge-bipancyclicity of a hypercube with faulty vertices and edges
- Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
- Cycle embedding of augmented cubes
- Embedding meshes into locally twisted cubes
- Constructing edge-disjoint spanning trees in locally twisted cubes
- Edge-fault-tolerant bipanconnectivity of hypercubes
- Long paths in hypercubes with conditional node-faults
- Survey on path and cycle embedding in some networks
- Locally twisted cubes are 4-pancyclic.
- Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
- Panconnectivity of locally twisted cubes
- A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- On embedding cycles into faulty twisted cubes
- Complete path embeddings in crossed cubes
- The Mobius cubes
- The locally twisted cubes
- Augmented cubes
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item