Structure fault diameter of hypercubes
Abstract
Structure connectivity and substructure connectivity are innovative indicators for assessing network reliability and fault tolerance. Similarly, fault diameter evaluates fault tolerance and transmission delays in networks. This paper extends the concept of fault diameter by introducing two new variants: structure fault diameter and substructure fault diameter, derived from structure connectivity and substructure connectivity respectively. For a connected graph with -structure connectivity or -substructure connectivity , the -structure fault diameter and -substructure fault diameter are defined as the maximum diameter of any subgraph of resulting from removing up to -structures or -substructures. For the -dimensional hypercube with and , we determine both and . These findings generalize existing results for the diameter and fault diameter of , providing a broader understanding of the hypercube's structural properties under fault conditions.
Cite
@article{arxiv.2412.09885,
title = {Structure fault diameter of hypercubes},
author = {Honggang Zhao and Eminjan Sabir and Cheng-Kuan Lin},
journal= {arXiv preprint arXiv:2412.09885},
year = {2025}
}