 The g-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* modelHuiqing Liu, Xiaolan Hu and Shan Gao Applied Mathematics and Computation, 2018, vol. 332, issue C, 484-492 Abstract: Connectivity and diagnosability are important parameters in measuring the fault tolerance and reliability of interconnection networks. The g-good-neighbor conditional faulty set is a special faulty set that every fault-free vertex should have at least g fault-free neighbors. The Rg-vertex-connectivity of a connected graph G is the minimum cardinality of a g-good-neighbor conditional faulty set X⊆V(G) such that G−X is disconnected. The g-good-neighbor conditional diagnosability is a metric that can give the maximum cardinality of g-good-neighbor conditional faulty set that the system is guaranteed to identify. The twisted hypercube is a new variant of hypercubes with asymptotically optimal diameter introduced by X.D. Zhu. In this paper, we first determine the Rg-vertex-connectivity of twisted hypercubes, then establish the g-good neighbor conditional diagnosability of twisted hypercubes under the PMC model and MM* model, respectively. Keywords: Twisted hypercubes; g-good neighbor; Rg-vertex-connectivity; Conditional diagnosability; PMC model; MM* model (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:332:y:2018:i:c:p:484-492 DOI: 10.1016/j.amc.2018.03.042 Access Statistics for this article Applied Mathematics and Computation is currently edited by Theodore Simos More articles in Applied Mathematics and Computation from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.