The Study for Ring Embedding in Faulty Generalized Pancake Networks
碩士 === 大葉大學 === 資訊工程學系碩士班 === 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 &g...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2004
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/11575699179316640817 |