Optimal fault-tolerant embedding of paths in twisted cubes

DOI10.1016/J.JPDC.2006.04.004zbMATH Open1158.68336DBLPjournals/jpdc/FanLPJ07OpenAlexW2086476322WikidataQ60402752 ScholiaQ60402752MaRDI QIDQ866765FDOQ866765

Authors: Jianxi Fan, Xiao-La Lin, Yi Pan, X.-H. Jia 

Publication date: 14 February 2007

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2006.04.004

zbMATH Keywords

embeddingdilationfault tolerantpathtwisted cubeparallel computing system

Mathematics Subject Classification ID

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

Cited In (27)

• One-to-one communication in twisted cubes under restricted connectivity
• Independent spanning trees on twisted cubes
• (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes
• Two node-disjoint paths in balanced hypercubes
• The edge fault-tolerant two-disjoint path covers of Cayley graphs generated by a transposition tree
• Survey on path and cycle embedding in some networks
• Bipanconnectivity of balanced hypercubes
• Constructing edge-disjoint spanning trees in twisted cubes
• Cycle embedding in star graphs with conditional edge faults
• Path embedding in star graphs
• \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\)
• Fault tolerant routing algorithm based on the artificial potential field model in network-on-chip
• Fault-tolerant embedding of paths in crossed cubes
• Path and cycle fault tolerance of bubble-sort graph networks
• Panconnectivity and edge-pancyclicity of multidimensional torus networks
• Fault-tolerant embedding of meshes/tori in twisted cubes
• Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks
• Hamiltonian properties of honeycomb meshes
• Reliability analysis of twisted cubes
• Embedding meshes into twisted-cubes
• A parallel algorithm for constructing independent spanning trees in twisted cubes
• Embedding of tori and grids into twisted cubes
• A note on path embedding in crossed cubes with faulty vertices
• Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn

This page was built for publication: Optimal fault-tolerant embedding of paths in twisted cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q866765)