A Short Note on the 1, 2-Good-Neighbor Diagnosability of Balanced Hypercubes

作者：MEI-MEI, GU; RONG-XIA, HAO; DOND-XUE, YANG

来源：Journal of Interconnection Networks, 2016, 16(02): 1650001.

DOI：10.1142/s0219265916500018

<jats:p> Let t<jats:sub>c</jats:sub>(G) and t<jats:sub>g</jats:sub>(G) be the conditional diagnosability and g-good-neighbor diagnosability, respectively, of a graph G. The notion of the g-good-neighbor conditional diagnosability is less restrictive as compared with that of the conditional diagnosability in general. Particularly, the conditional faulty set notion requires that, any vertex, faulty or not, have at least one non-faulty neighbor; while the 1-good-neighbor faulty only requires that a non-faulty vertex have at least one non-faulty neighbor. Compared with conditional diagnosability, g-good-neighbor diagnosability is interesting since it characterizes a stronger tolerance capability. In this paper, we investigate the equal relation between t<jats:sub>1</jats:sub>(BH<jats:sub>n</jats:sub>) and t<jats:sub>c</jats:sub>(BH<jats:sub>n</jats:sub>) for the balanced hypercubes BH<jats:sub>n</jats:sub>. That is [Formula: see text] for [Formula: see text] under the PMC model and [Formula: see text] for [Formula: see text] under the MM model; Furthermore, the 2-good-neighbor diagnosability t<jats:sub>2</jats:sub>(BH<jats:sub>n</jats:sub>) = 4<jats:sub>n</jats:sub> − 1 for n ≥ 2 under the PMC model and the MM model is obtained. </jats:p>

• 出版日期2016-6
• 单位北京交通大学