Subnetwork Preclusion of (n,k)-Star Networks

DOI10.1142/S0129054122500095MaRDI QIDQ6169936zbMATH OpenOpenAlexFDO

Authors Kai Feng

Publication date 15 August 2023

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054122500095

zbMATH Keywords

\((n,k)\)-star graphfault toleranceinterconnection networksubnetwork preclusionvertex-failure

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A study of fault tolerance in star graph
• Linearly many faults in (n,k)-star graphs
• Fault-tolerance of (n, k)-star networks
• scientific article; zbMATH DE number 1933262
• Conditional connectivity of star graph networks under embedding restriction

Cites work

• A study of fault tolerance in star graph
• Conditional fault tolerance in a class of Cayley graphs
• Fault tolerance in k-ary n-cube networks
• Fault tolerance in bubble-sort graph networks
• Fault tolerance in the arrangement graphs
• Fault-tolerance of (n, k)-star networks
• Graph theory
• scientific article; zbMATH DE number 1242264 (Why is no real title available?)
• Improving bounds on link failure tolerance of the star graph
• Length two path centered surface areas of the \((n, k)\)-star graph
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• Robustness of star graph network under link failure
• Strong matching preclusion of (n,k)-star graphs
• Subnetwork preclusion for bubble-sort networks
• The (n,k)-star graph: A generalized star graph
• The preclusion numbers and edge preclusion numbers in a class of Cayley graphs
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs

Cited in

(8)

• Subnetwork preclusion for bubble-sort networks
• Robustness of star graph network under link failure
• Subnetwork reliability analysis of star networks
• Genetic subsystem-based reliability analysis of godan graphs
• Robustness of reliability bounds for ( n, k )-star networks
• The reliability of (n,k)-star network in terms of non-inclusive fault pattern
• Conditional connectivity of star graph networks under embedding restriction
• Improving bounds on link failure tolerance of the star graph

This page was built for publication: Subnetwork Preclusion of (n,k)-Star Networks

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