Embedded connectivity of recursive networks

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

zbMATH Keywords

connectivity; hypercubes; fault-tolerance; star graphs; \(h\)-super connectivity; bubble-sort graphs; embedded connectivity

Mathematics Subject Classification ID

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