On component connectivity of hierarchical star networks

DOI10.1142/S0129054120500100MaRDI QIDQ4983541zbMATH OpenFDO

Authors 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)

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

zbMATH Keywords

component connectivitygeneralized connectivityhierarchical star networksinterconnection networks

Mathematics Subject Classification ID

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

Recommendations

• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• The 4-component connectivity of alternating group networks
• Structure connectivity and substructure connectivity of star graphs
• Generalized connectivity of (n,k)-star graphs
• Embedded connectivity of \( (n, k)\)-star graphs

Cites work

• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Component connectivity of hypercubes
• Component connectivity of the hypercubes
• Finding cycles in hierarchical hypercube networks
• scientific article; zbMATH DE number 4023324 (Why is no real title available?)
• Increasing the connectivity of the star graphs
• Largest connected component of a star graph with faulty vertices
• Leader election in hierarchical star network
• Node-disjoint paths in hierarchical hypercube networks
• Structural properties of generalized exchanged hypercubes
• The t/k-Diagnosability of Star Graph Networks

Cited in

(18)

• The 4-component connectivity of alternating group networks
• Characterization of component diagnosability of regular networks
• Generalized 4-connectivity of hierarchical star networks
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• The 4-set tree connectivity of (n, k)-star networks
• The g-component connectivity of graphs
• Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern
• The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
• Hyper star fault tolerance of bubble sort networks
• Component connectivity of augmented cubes
• Component connectivity of the data center network dcell
• 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
• The \(h\)-extra \(r\)-component edge connectivity of star networks
• Conditional (edge) neighbor connectivity of hierarchical star networks
• Fault-tolerability analysis of hypercubes based on 3-component path-structure connectivity
• Component connectivity of 3-ary n-cubes

This page was built for publication: On component connectivity of hierarchical star networks

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