The \(g\)-good-neighbor diagnosability of locally twisted cubes

DOI10.1016/J.TCS.2017.07.030zbMath1379.68024OpenAlexW2741768171MaRDI QIDQ2405899

Yunxia Ren, Shi-ying Wang

Publication date: 28 September 2017

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

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

zbMATH Keywords

graphinterconnection networkdiagnosabilitylocally twisted cube

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)

Related Items (12)

Embedding mutually edge-disjoint cycles into locally twisted cubes ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ The \(g\)-good-neighbor diagnosability of locally twisted cubes ⋮ The generalized 4-connectivity of locally twisted cubes ⋮ Two kinds of conditional connectivity of hypercubes ⋮ The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks ⋮ The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models ⋮ On the \(g\)-good-neighbor connectivity of graphs ⋮ The diagnosability of interconnection networks ⋮ \(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ Fault tolerance of locally twisted cubes

Cites Work

• Unnamed Item
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• \(h\)-restricted connectivity of locally twisted cubes
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Constructing edge-disjoint spanning trees in locally twisted cubes
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• The connectivity and nature diagnosability of expandedk-aryn-cubes
• The locally twisted cubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

This page was built for publication: The \(g\)-good-neighbor diagnosability of locally twisted cubes