完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | 劉雅惠 | en_US |
dc.contributor.author | Ya-Hui Liu | en_US |
dc.contributor.author | 徐力行 | en_US |
dc.contributor.author | Dr. Lih-hsing Hsu | en_US |
dc.date.accessioned | 2014-12-12T02:20:28Z | - |
dc.date.available | 2014-12-12T02:20:28Z | - |
dc.date.issued | 1998 | en_US |
dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#NT870394030 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/64170 | - |
dc.description.abstract | 設計一個最佳k容錯之號誌環網路相當於建造一個最佳k漢米爾頓連通圖, 其中k表示點或邊壞掉的個數. 對任意 $V_1 \subset V$, $E_1 \subset E$ 滿足 $\left| V_1 \right|+\left| E_1 \right| \leq k $ 的圖$G=(V,E)$ 被稱為k-漢米爾頓連通圖假如$G-(V_1-E_1)$是漢米爾頓連通圖. 在所有相同點數的k漢米爾頓連通圖裡面, 邊的點數最少的k漢米爾頓連通圖G*是最佳的. 在這篇論文中, 我們證明 是最佳k漢米爾頓連通圖其中k是大於等於4的偶正整數. | zh_TW |
dc.description.abstract | Designing an optimal $k$-fault-tolerant network for token rings is equivalent to constructing an optimal $k$-hamiltonian graph, where $k$ is a positive integer and corresponds to the number of faults. A graph $G=(V,E)$ is $k$-hamiltonian if $G-(V_1-E_1)$ is hamiltonian for arbitrary $V_1 \subset V$, $E_1 \subset E$ with $\left| V_1 \right|+\left| E_1 \right| \leq k $. A $k$-hamiltonian graph G* is optimal if it contains the fewest edges among all $k$-hamiltonian graphs with the same number of vertices as G*. In this thesis, we prove that $G_{n,k}$ is optimal $k$-hamiltonian for $k$ an even integer greater than 4. | en_US |
dc.language.iso | zh_TW | en_US |
dc.subject | 容錯 | zh_TW |
dc.subject | 號誌環 | zh_TW |
dc.subject | k漢米爾頓連通圖 | zh_TW |
dc.subject | fault tolerant | en_US |
dc.subject | token rings | en_US |
dc.subject | k-hamiltonian graph. | en_US |
dc.title | 最佳多容錯之號誌環網路 | zh_TW |
dc.title | Optimal k-Fault-Tolerant Networks for Token Rings | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | 資訊科學與工程研究所 | zh_TW |
顯示於類別: | 畢業論文 |