The g-extra connectivity and diagnosability of crossed cubes

Shiying Wang and Xiaolei Ma

Applied Mathematics and Computation, 2018, vol. 336, issue C, 60-66

Abstract: Connectivity and diagnosability are two important parameters for the fault tolerant of an interconnection network G. In 1996, Fàbrega and Fiol proposed the g-extra connectivity of G. In 2016, Zhang et al. proposed the g-extra diagnosability of G that requires every component of G−S has at least (g+1) vertices. The g-extra connectivity of G is necessary for g-extra diagnosability of G. In this paper, we show that the g-extra connectivity of the crossed cube CQn is n(g+1)−12g(g+3) for n ≥ 5, 0≤g≤⌊n2⌋ and the g-extra diagnosability of CQn is (n−12g)(g+1) under the PMC model for n ≥ 5, 0≤g≤⌊n2⌋ and the MM* model for n ≥ 7, 0≤g≤⌊n2⌋.

Keywords: Interconnection network; Connectivity; Diagnosability; Crossed cube (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300318303722
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:336:y:2018:i:c:p:60-66

DOI: 10.1016/j.amc.2018.04.054

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().