Connectivity and diagnosability of center k-ary n-cubes

DOI10.1016/J.DAM.2021.01.028MaRDI QIDQ2656958zbMATHOpenAlexFDO

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

connectivitydiagnosabilityinterconnection networkscenter \(k\)-ary \(n\)-cube

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40) 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

• scientific article; zbMATH DE number 6718623 (Why is no real title available?)
• scientific article; zbMATH DE number 7144825 (Why is no real title available?)
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Expander graphs and their applications
• Extraconnectivity of graphs with large girth
• Graph theory
• 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 Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• The 2-good-neighbor diagnosability of alternating group graphs under the PMC model and MM* model
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis 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 connectivity and nature diagnosability of expanded \(k\)-ary \(n\)-cubes
• \(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

Cited in

(3)

• The 1-good-neighbor connectivity and diagnosability of locally twisted cubes
• The connectivity and nature diagnosability of expanded \(k\)-ary \(n\)-cubes
• The local diagnosability of \(k\)-ary \(n\)-cube.

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)