Component connectivity of augmented cubes

DOI10.1016/J.TCS.2023.113784MaRDI QIDQ2693631zbMATH OpenOpenAlexFDO

Authors Qifan Zhang, Shuming Zhou, Eddie Cheng

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 cubeclassical connectivitycomponent connectivity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Maximally local connectivity and connected components of augmented cubes
• Component connectivity of hypercubes
• Component connectivity of folded crossed cubes
• The super connectivity of augmented cubes
• Component connectivity of the hypercubes

Cites work

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

Cited in

(7)

• Fault tolerance of augmented cubes
• Component connectivity of hypercubes
• Component connectivity of folded crossed cubes
• Structural diagnosability of hypercubes under the PMC and MM* models
• On spanning wide diameter of spider web networks
• A perfect matching reciprocity method for embedding multiple hypercubes in an augmented cube: application to Hamiltonian decomposition
• The h-extra r-component connectivity for a class of interconnection networks

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

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