Connectivity and diagnosability of center k-ary n-cubes

DOI10.1016/J.DAM.2021.01.028zbMATH Open1464.05220OpenAlexW3131513104MaRDI QIDQ2656958FDOQ2656958

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

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

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)

Cites Work

• Graph theory
• Extraconnectivity of graphs with large girth
• \(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
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Expander graphs and their applications
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• Title not available (Why is that?)
• The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• The connectivity and nature diagnosability of expandedk-aryn-cubes
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• Title not available (Why is that?)
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• Title not available (Why is that?)

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)