The \(g\)-extra connectivity and diagnosability of crossed cubes

DOI10.1016/J.AMC.2018.04.054zbMath1427.68028OpenAlexW2803804264WikidataQ129787474 ScholiaQ129787474MaRDI QIDQ2335590

Xiaolei Ma, Shi-ying Wang

Publication date: 14 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2018.04.054

zbMATH Keywords

connectivityinterconnection networkdiagnosabilitycrossed cube

Mathematics Subject Classification ID

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

Related Items (20)

Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ Structure connectivity and substructure connectivity of the crossed cube ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ The cycle-structure connectivity of crossed cubes ⋮ Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ The family of generalized variational network of cube-connected cycles ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ The 1-good neighbor connectivity of unidirectional star graph networks ⋮ The \(p\)-restricted edge-connectivity of Kneser graphs ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ The reliability of lexicographic product digraphs ⋮ Structure connectivity and substructure connectivity of bubble-sort star graph networks ⋮ Reliability analysis of godan graphs ⋮ Reliability of the round matching composition networks based on \(g\)-extra conditional fault ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model ⋮ Communication Performance Evaluation of the Locally Twisted Cube ⋮ Structure fault tolerance of WK-recursive networks

Cites Work

• Unnamed Item
• Unnamed Item
• On the \(t/k\)-diagnosability of BC networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• On \(g\)-extra connectivity of folded hypercubes
• Extraconnectivity of hypercubes
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• On the extraconnectivity of graphs
• On \(g\)-extra connectivity of hypercube-like networks
• 3-extra connectivity of 3-ary \(n\)-cube networks
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• Reliability Evaluation of BC Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On the extraconnectivity of k-ary n-cube networks
• On extra connectivity and extra edge-connectivity of balanced hypercubes

This page was built for publication: The \(g\)-extra connectivity and diagnosability of crossed cubes