The Study for Ring Embedding in Faulty Generalized Pancake Networks

• Main Authors: Ying-Zhi Lai, 賴盈志
• Other Authors: C. N. Hung
• Format: Others
• Language: zh-TW
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/11575699179316640817

碩士 === 大葉大學 === 資訊工程學系碩士班 === 92 === In this thesis, we study the fault-tolerant properties for n-dimensional 2-sided pancake graphs (2Pn). We obtain that when |F| <= (n - 2), 2Pn - F are Hamiltonian graphs, and when |F| <= (n - 3), 2Pn - F are Hamiltonian connected graphs with n >= 3, F = (V(2Pn) and E(2Pn)). We also investigate the fault-tolerant properties for n-dimensional m-sided pancake graphs (mPn). Assume the graphs mP2 are 2-Hamiltonian and 1-Hamiltonian connected, when |F| <= (2n - 2), mPn - F are Hamiltonian graphs, and when |F| <= (2n - 3), mPn - F are Hamiltonian connected graphs with n >= 3, m >= 3, F = (V(mPn) and E(mPn)).