On the extraconnectivity of k-ary n-cube networks

DOI10.1080/00207160.2015.1091070zbMath1362.05071OpenAlexW2278163725MaRDI QIDQ5737853

Jian-Bing Liu, Mei-Mei Gu, Rong-xia Hao

Publication date: 30 May 2017

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2015.1091070

zbMATH Keywords

fault toleranceinterconnection network\(k\)-ary \(n\)-cubeextraconnectivity

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (5)

Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ On the automorphism groups of us-Cayley graphs ⋮ Reliability evaluation of half hypercube networks ⋮ The \(g\)-extra connectivity and diagnosability of crossed cubes ⋮ Structure fault tolerance of WK-recursive networks

Cites Work

• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Extraconnectivity of hypercubes
• On the extraconnectivity of graphs
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• 3-extra connectivity of 3-ary \(n\)-cube networks
• Conditional connectivity
• Lee distance and topological properties of k-ary n-cubes
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
• Conditional Diagnosability of Alternating Group Graphs

This page was built for publication: On the extraconnectivity of k-ary n-cube networks