The Study for Adjacent Vertices Fault-Tolerance Bifanability of Hypercube

• Main Authors: Po-Tsun Lin, 林柏存
• Other Authors: Chun-Nan Hung
• Format: Others
• Language: en_US
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/54621866010451518837

碩士 === 大葉大學 === 資訊工程學系碩士班 === 98 === Let Q_n = (V_b ∪ V_w, E) be the n-dimensional hypercube. Let F_a be the set of fa pairs of adjacently faulty vertices. Let s_1, t^2_1,..... t^{k_1}_1 ∈ V_b, t^1_1 ∈ V_w. In this thesis, we construct the spanning internally disjoint paths P(s_1, t^i_1) and of Q_n − F_a for f_a + k ≤ n and 1 ≤ i ≤ k. Let s_1, t^1_2, t^2_1,...., t^{k_1}_1 ∈V_b, s_2, t^1_1, t^2_2,...., t^{k_1}_2 ∈ V_w be arbitrary fault-free vertices of Q_n. In this thesis, we construct the spanning internally disjoint paths P(s_1, t^i_1) and P(s_2, t^j_2) of Q_n − F_a for f_a + k_1 + k_2 ≤ n–1 and 1 ≤ i ≤ k_1, 1 ≤ j ≤ k_2.