Reliability analysis of twisted cubes

DOI10.1016/J.TCS.2017.10.016zbMath1382.68034OpenAlexW2767008358MaRDI QIDQ1685973

Litao Guo

Publication date: 20 December 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.10.016

zbMATH Keywords

fault toleranceinterconnection networkstwisted cubescomponent connectivity

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (13)

How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube? ⋮ Reliability Analysis of the Generalized Exchanged Hypercube ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ Component Connectivity of Alternating Group Networks and Godan Graphs ⋮ Component connectivity of augmented cubes ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ Characterizations of optimal component cuts of locally twisted cubes ⋮ Reliability assessment of the Cayley graph generated by trees ⋮ The number of short cycles in Fibonacci cubes ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks ⋮ Communication Performance Evaluation of the Locally Twisted Cube

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A parallel algorithm for constructing independent spanning trees in twisted cubes
• Optimal fault-tolerant embedding of paths in twisted cubes
• Embedding of cycles in twisted cubes with edge-pancyclic
• Embedding a family of meshes into twisted cubes
• Conditional matching preclusion sets
• The twisted-cube connected networks
• On the extraconnectivity of graphs
• Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
• Component connectivity of hypercubes
• Component connectivity of the hypercubes

This page was built for publication: Reliability analysis of twisted cubes