Conditional connectivity of recursive interconnection networks respect to embedding restriction

DOI10.1016/J.INS.2014.03.119MaRDI QIDQ506317zbMATH OpenOpenAlexFDO

Authors Yuxing Yang, Jing Li, Shiying 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

hypercubeconnectivityinterconnection networkdistributed system\( k\)-ary \( n\)-cubebubble-sort network

Mathematics Subject Classification ID

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

Recommendations

• Conditional connectivity of star graph networks under embedding restriction
• Embedded connectivity of recursive networks
• Restricted connectivity for three families of interconnection networks
• K-restricted edge connectivity for some interconnection networks
• The \(h\)-restricted connectivity of the generalized hypercubes

Cites work

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

Cited in

(13)

• Structure fault tolerance of \(k\)-ary \(n\)-cube networks
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Embedded connectivity of ternary \(n\)-cubes
• On recurrent and recursive interconnection patterns
• The \(h\)-restricted connectivity of balanced hypercubes
• Conditional connectivity of star graph networks under embedding restriction
• Generalized measures of fault tolerance for bubble sort networks
• Embedded edge connectivity of \(k\)-ary \(n\)-cubes
• On the uniqueness of a type of cascade connection representations for NFSRs
• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Restricted connectivity for three families of interconnection networks
• Embedded connectivity of recursive networks
• Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction

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

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