On Component Connectivity of Hierarchical Star Networks

DOI10.1142/S0129054120500100zbMath1505.68033MaRDI QIDQ4983541

Mei-Mei Gu, Jou-Ming Chang, Rong-xia Hao

Publication date: 20 April 2021

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

zbMATH Keywords

interconnection networksgeneralized connectivitycomponent connectivityhierarchical star networks

Mathematics Subject Classification ID

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

Related Items (10)

The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks ⋮ Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ The Component Diagnosability of General Networks ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks ⋮ Hyper star fault tolerance of bubble sort networks ⋮ Component connectivity of augmented cubes ⋮ The \(g\)-component connectivity of graphs ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern ⋮ Characterization of component diagnosability of regular networks ⋮ Generalized 4-connectivity of hierarchical star networks

Cites Work

• Unnamed Item
• Finding cycles in hierarchical hypercube networks
• Node-disjoint paths in hierarchical hypercube networks
• Leader election in hierarchical star network
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Component connectivity of hypercubes
• Component connectivity of the hypercubes
• The $t/k$-Diagnosability of Star Graph Networks
• Largest connected component of a star graph with faulty vertices
• Structural Properties of Generalized Exchanged Hypercubes
• Increasing the connectivity of the star graphs

This page was built for publication: On Component Connectivity of Hierarchical Star Networks