Two kinds of conditional connectivity of hypercubes

DOI10.1080/09728600.2022.2132893MaRDI QIDQ6101472zbMATH OpenOpenAlexFDO

Authors Bo Zhu, Shumin Zhang, Jinyu Zou, Chengfu Ye

Publication date 1 June 2023

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1080/09728600.2022.2132893

zbMATH Keywords

\(g\)-good \(r\)-component connectivity\(h\)-extra \(r\)-component connectivityhypercube

Mathematics Subject Classification ID

Connectivity (05C40) Hypergraphs (05C65)

Recommendations

• Conditional connectivity of folded hypercubes
• The conditional-(g,d,k)-connectivity and conditional-(g,d,k)-edge-connectivity on the hypercubes
• Component connectivity of hypercubes
• Component connectivity of the hypercubes
• Generalized connectivity of generalized hypercubes
• Two kinds of generalized connectivity of dual cubes
• The 2-path-bipanconnectivity of hypercubes
• Extraconnectivity of hypercubes. II
• Structure connectivity of hypercubes

Cites work

• \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes
• Component connectivity of hypercubes
• Component connectivity of the hypercubes
• Conditional connectivity
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Extraconnectivity of graphs with large girth
• Extraconnectivity of hypercubes. II
• Graph theory
• scientific article; zbMATH DE number 4023324 (Why is no real title available?)
• Minimum neighborhood in a generalized cube
• On g-extra connectivity of folded hypercubes
• On diagnosability of large fault sets in regular topology-based computer systems
• On the extraconnectivity of graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Reliability Evaluation of BC Networks
• The 4-component connectivity of alternating group networks
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• The extra connectivity of bubble-sort star graphs

Cited in

(11)

• Component connectivity of hypercubes
• \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes
• Component connectivity of the hypercubes
• Generalized measures of fault tolerance in hypercube networks
• The 2-path-bipanconnectivity of hypercubes
• The conditional-(g,d,k)-connectivity and conditional-(g,d,k)-edge-connectivity on the hypercubes
• Mutually independent bipanconnected property of hypercube
• The \(h\)-extra \(r\)-component edge connectivity of star networks
• Extremal spectral radius and g-good r-component connectivity
• A novel fault diagnostic algorithm with multiple characteristics for multiprocessor systems
• The h-extra r-component connectivity for a class of interconnection networks

This page was built for publication: Two kinds of conditional connectivity of hypercubes

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