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

fault toleranceinterconnection network\((n,k)\)-star graphsubnetwork preclusionvertex-failure

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 1242264 (Why is no real title available?)
• 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
• 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

(5)

• Subnetwork preclusion for bubble-sort networks
• Improving bounds on link failure tolerance of the star graph
• Conditional connectivity of star graph networks under embedding restriction
• Subnetwork reliability analysis of star networks
• Robustness of star graph network under link failure

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)