Bifanability of Bipartite Hypercube-like Networks

碩士 === 大葉大學 === 資訊工程學系碩士班 === 93 === In this thesis, we introduce the concepts of bifanability and fault tolerant bifanability. We show that the n-dimensional hypercube Qn and bipartite hypercube-like Xn are f edges fault tolerant k*-bifanable for n ≥ 3, 0 ≤ f ≤ n - 2, 1 ≤ k ≤ n - f. We also prove t...

Full description

Bibliographic Details
Main Authors: Chia-Cheng Chen, 陳嘉振
Other Authors: Chun-Nan Hung
Format: Others
Language:en_US
Published: 2005
Online Access:http://ndltd.ncl.edu.tw/handle/48609461565753669275