Connectivity Results of Hierarchical Cubic Networks as Associated with Linearly Many Faults

We establish a general fault-tolerance property for the interesting hierarchical cubic networks, when a linear number of vertices are removed from such a network. As its application, we discuss and derive several connectivity results of its underlying graph, including its restricted connectivity, cy...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2014 IEEE 17th International Conference on Computational Science and Engineering s. 1213 - 1220
Hlavní autoři: Cheng, Eddie, Ke Qiu, Zhizhang Shen
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.12.2014
Témata:
Computer science
Educational institutions
Electronic mail
Fault tolerance
Fault tolerant systems
fault-tolerance property
graph connectivity
Hierarchical cubic network
Hypercubes
parallel and distributed computing
Routing
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We establish a general fault-tolerance property for the interesting hierarchical cubic networks, when a linear number of vertices are removed from such a network. As its application, we discuss and derive several connectivity results of its underlying graph, including its restricted connectivity, cyclic vertex-connectivity, component connectivity, and conditional diagnosability. These results demonstrate several fault-tolerance properties of the hierarchical cubic networks.
DOI:10.1109/CSE.2014.235