The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes

DOI10.1016/j.tcs.2019.03.030zbMath1423.68081OpenAlexW2963538553WikidataQ128172240 ScholiaQ128172240MaRDI QIDQ2317868

Xue Ma, Jun Yuan, Aixia Liu, Shi-ying Wang

Publication date: 13 August 2019

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

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

zbMATH Keywords

connectivityfault toleranceinterconnection networksextra connectivity\(k\)-ary \(n\)-cubes

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (10)

Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ Neighbor connectivity of \(k\)-ary \(n\)-cubes ⋮ Connectivity and super connectivity of the exchanged 3-ary \(n\)-cube ⋮ The family of generalized variational network of cube-connected cycles ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ The extra connectivity of the enhanced hypercubes

Cites Work

• Unnamed Item
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The extra connectivity of bubble-sort star graphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• On the restricted connectivity and superconnectivity in graphs with given girth
• Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
• K-restricted edge connectivity for some interconnection networks
• Extraconnectivity of hypercubes
• Extraconnectivity of graphs with large girth
• On the extraconnectivity of graphs
• On \(g\)-extra connectivity of hypercube-like networks
• Restricted connectivity for three families of interconnection networks
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• 3-extra connectivity of 3-ary \(n\)-cube networks
• Panconnectivity and edge-pancyclicity ofk-aryn-cubes
• Lee distance and topological properties of k-ary n-cubes

This page was built for publication: The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes