Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8900713 | Applied Mathematics and Computation | 2018 | 7 Pages |
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â.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Shiying Wang, Xiaolei Ma,