Component connectivity of augmented cubes

DOI10.1016/j.tcs.2023.113784OpenAlexW4321764279MaRDI QIDQ2693631

Shuming Zhou, Eddie Cheng, Qifan Zhang

Publication date: 24 March 2023

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

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

zbMATH Keywords

augmented cubecomponent connectivityclassical connectivity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Structural diagnosability of hypercubes under the PMC and MM* models

Cites Work

• Unnamed Item
• Maximally local connectivity and connected components of augmented cubes
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• The super connectivity of augmented cubes
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Reliability analysis of twisted cubes
• Conditional connectivity of folded hypercubes
• The 4-component connectivity of alternating group networks
• The optimal routing of augmented cubes
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• An improved algorithm to construct edge-independent spanning trees in augmented cubes
• Component connectivity of hypercubes
• How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
• Component connectivity of the hypercubes
• Augmented cubes
• On Component Connectivity of Hierarchical Star Networks
• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks

This page was built for publication: Component connectivity of augmented cubes