Conditional connectivity of recursive interconnection networks respect to embedding restriction

DOI10.1016/J.INS.2014.03.119zbMath1354.68019OpenAlexW2052520451MaRDI QIDQ506317

Yuxing Yang, Jing Li, Shi-ying Wang

Publication date: 31 January 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.03.119

zbMATH Keywords

hypercubeconnectivitydistributed systeminterconnection network\( k\)-ary \( n\)-cubebubble-sort network

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Related Items (9)

Embedded connectivity of recursive networks ⋮ Embedded edge connectivity of \(k\)-ary \(n\)-cubes ⋮ The reliability analysis of \(k\)-ary \(n\)-cube networks ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ Embedded connectivity of ternary \(n\)-cubes ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks ⋮ Structure fault tolerance of \(k\)-ary \(n\)-cube networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• Conditional connectivity of star graph networks under embedding restriction
• Fault tolerance in bubble-sort graph networks
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Hamiltonian laceability of bubble-sort graphs with edge faults
• K-restricted edge connectivity for some interconnection networks
• Extraconnectivity of hypercubes
• On the 3-restricted edge connectivity of permutation graphs
• The \(k\)-restricted edge connectivity of undirected Kautz graphs
• On computing a conditional edge-connectivity of a graph
• On a kind of restricted edge connectivity of graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Cuts leaving components of given minimum order
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• On the extraconnectivity of graphs
• One conjecture of bubble-sort graphs
• Restricted connectivity for three families of interconnection networks
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks

This page was built for publication: Conditional connectivity of recursive interconnection networks respect to embedding restriction