Connectivity and diagnosability of center k-ary n-cubes

DOI10.1016/J.DAM.2021.01.028MaRDI QIDQ2656958zbMATH OpenOpenAlexFDO

Authors Mujiangshan Wang, Shiying Wang

Publication date 17 March 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.01.028

zbMATH Keywords

center \(k\)-ary \(n\)-cubeconnectivitydiagnosabilityinterconnection networks

Mathematics Subject Classification ID

Connectivity (05C40) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• The \(g\)-extra connectivity and diagnosability of crossed cubes
• The connectivity and nature diagnosability of expanded k-ary n-cubes
• The g-good-neighbor and g-extra diagnosability of networks
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

Cites work

• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM^* model
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Expander graphs and their applications
• Extraconnectivity of graphs with large girth
• Graph theory
• scientific article; zbMATH DE number 6718623 (Why is no real title available?)
• scientific article; zbMATH DE number 7144825 (Why is no real title available?)
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The 2-good-neighbor diagnosability of alternating group graphs under the PMC model and MM* model
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• The g-good-neighbor and g-extra diagnosability of networks
• 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
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• The connectivity and nature diagnosability of expanded k-ary n-cubes

Cited in

(8)

• Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern
• The local diagnosability of k-ary n-cube.
• The connectivity and nature diagnosability of expanded k-ary n-cubes
• The 1-good-neighbor connectivity and diagnosability of locally twisted cubes
• The g-good-neighbor diagnosability of product networks under the PMC model
• Robustness of reliability bounds for ( n, k )-star networks
• Non-inclusive g-extra diagnosability of regular networks under the MM* model
• A new locally t-diagnosable structure under the PMC model with an application to matching composition networks

This page was built for publication: Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes

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