Fault-tolerant edge-pancyclicity of locally twisted cubes

DOI10.1016/j.ins.2011.01.031zbMath1216.68058OpenAlexW2120262042MaRDI QIDQ545346

Aihua Deng, Yuansheng Yang, Xirong Xu, Wenhua Zhai, Jun-Ming Xu

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

zbMATH Keywords

combinatoricsedge-pancyclicfault-tolerantlocally twisted cubes

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (17)

Construction independent spanning trees on locally twisted cubes in parallel ⋮ Locally exchanged twisted cubes: connectivity and super connectivity ⋮ Embedding mutually edge-disjoint cycles into locally twisted cubes ⋮ Improving the panconnectedness property of locally twisted cubes ⋮ The crossing number of locally twisted cubes \(L T Q_n\) ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees ⋮ A kind of conditional connectivity of Cayley graphs generated by wheel graphs ⋮ Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity ⋮ 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 ⋮ Fault-Tolerant Panconnectivity of Augmented Cubes AQn ⋮ Panconnectivity and edge-pancyclicity of multidimensional torus networks ⋮ Communication Performance Evaluation of the Locally Twisted Cube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Fault-tolerant edge-pancyclicity of locally twisted cubes