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...

Full description

Saved in:

Bibliographic Details
Published in:	2014 IEEE 17th International Conference on Computational Science and Engineering pp. 1213 - 1220
Main Authors:	Cheng, Eddie, Ke Qiu, Zhizhang Shen
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.12.2014
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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