Super connectivity of \(k\)-regular interconnection networks

DOI10.1016/j.amc.2011.03.051zbMath1219.05081OpenAlexW2139034470MaRDI QIDQ546006

Y-Chuang Chen

Publication date: 24 June 2011

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2011.03.051

zbMATH Keywords

diameterinterconnection networkssuper connectivityaugmented cubes

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (3)

The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph ⋮ The conditional fault diagnosability of \((n, k)\)-star graphs ⋮ On average connectivity of the strong product of graphs

Cites Work

• Unnamed Item
• Cycle embedding of augmented cubes
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• On connectivity of the cartesian product of two graphs
• Super-connectivity and super-edge-connectivity for some interconnection networks
• Restricted connectivity for three families of interconnection networks
• Augmented cubes

This page was built for publication: Super connectivity of \(k\)-regular interconnection networks