\(r\)-component diagnosability of hypercubes under the PMC model

DOI10.1016/j.tcs.2022.08.026OpenAlexW4295016609MaRDI QIDQ2676470

Yongcui Tian, Qiang Zhu

Publication date: 27 September 2022

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

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

zbMATH Keywords

hypercubesPMC modelcomponent connectivitycomponent diagnosability

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Conditional diagnosability of a class of matching composition networks under the comparison model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• Two kinds of generalized 3-connectivities of alternating group networks
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• The 4-component connectivity of alternating group networks
• The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Reliability assessment of the Cayley graph generated by trees
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• The component (edge) connectivity of shuffle-cubes
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• Note on \(R_g\)-conditional diagnosability of hypercube
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems
• The extra connectivity and extra diagnosability of regular interconnection networks
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• Component connectivity of hypercubes
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• A new approach to finding the extra connectivity of graphs
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Cluster connectivity of hypercube-based networks under the super fault-tolerance condition
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• Component connectivity of the hypercubes
• Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks
• Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The Non-inclusive Diagnosability of Hypercubes under the MM* Model
• Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model
• Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks