Note on reliability of star graphs

DOI10.1016/j.tcs.2022.05.028OpenAlexW4282010956MaRDI QIDQ2672639

Xiang-Jun Li, Meijie Ma, Chai Shu

Publication date: 13 June 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.05.028

zbMATH Keywords

fault toleranceinterconnection networksstar graph\(h\)-extra connectivity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Embedded connectivity of recursive networks
• Strong structural properties of unidirectional star graphs
• On the 2-extendability of planar graphs
• Lower bound of cyclic edge connectivity for \(n\)-extendability of regular graphs
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• On the extraconnectivity of graphs
• The cubic graphs with finite cyclic vertex connectivity larger than girth
• The \(h\)-restricted connectivity of the generalized hypercubes
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• 3-extra connectivity of 3-ary \(n\)-cube networks
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• A new approach to finding the extra connectivity of graphs
• CYCLIC CONNECTIVITY OF STAR GRAPH
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Generalized measures for fault tolerance of star networks
• Increasing the connectivity of the star graphs

This page was built for publication: Note on reliability of star graphs