Embedded connectivity of recursive networks

DOI10.1016/J.TCS.2016.09.022zbMath1353.68012arXiv1511.04113OpenAlexW2963721172MaRDI QIDQ329723

Qi-Qi Dong, Zheng Yan, Jun-Ming Xu, Xiang-Jun Li

Publication date: 21 October 2016

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

Full work available at URL: https://arxiv.org/abs/1511.04113

zbMATH Keywords

connectivityhypercubesfault-tolerancestar graphs\(h\)-super connectivitybubble-sort graphsembedded connectivity

Mathematics Subject Classification ID

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

Related Items (7)

Note on reliability of star graphs ⋮ Matroidal connectivity and conditional matroidal connectivity of star graphs ⋮ Embedded edge connectivity of \(k\)-ary \(n\)-cubes ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks ⋮ Embedded connectivity of ternary \(n\)-cubes ⋮ Generalized measures of fault tolerance for bubble sort networks

Cites Work

• Conditional connectivity of recursive interconnection networks respect to embedding restriction
• Conditional connectivity of star graph networks under embedding restriction
• On conditional edge-connectivity of graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• Generalized measures for fault tolerance of star networks
• Unnamed Item

This page was built for publication: Embedded connectivity of recursive networks