Embedded connectivity of recursive networks
From MaRDI portal
Publication:329723
DOI10.1016/j.tcs.2016.09.022zbMath1353.68012arXiv1511.04113MaRDI 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
connectivity; hypercubes; fault-tolerance; star graphs; \(h\)-super connectivity; bubble-sort graphs; embedded connectivity
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68M15: Reliability, testing and fault tolerance of networks and computer systems
05C40: Connectivity
Related Items
Matroidal connectivity and conditional matroidal connectivity of star graphs, 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, Note on reliability of star graphs, Embedded edge connectivity of \(k\)-ary \(n\)-cubes
Cites Work
- Unnamed Item
- 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