A Study on the Connected Property of Interconnection Networks
Simple item page Statistics| Field | Value | Language |
|---|---|---|
dc.contributor.author |
譚建民 | en_US |
dc.contributor.author |
TAN JIANN-MEAN JIMMY | en_US |
dc.contributor.department |
國立交通大學資訊工程學系(所) | zh_TW |
dc.date.accessioned |
2014-12-13T10:28:42Z | |
dc.date.available |
2014-12-13T10:28:42Z | |
dc.date.issued |
2007 | en_US |
dc.description.abstract |
在本次計劃中,我們的主題是研究連接網路的連通性質。首先,我們提出一 個新的概念稱為泛可放置漢彌爾頓迴圈性質。若對圖G 中任兩點x 和y ,與任 意整數k 滿足d(x, y) ? k ? |V (G)| ? d(x, y),都存在圖G 的一漢彌爾頓圈C 使得x、 y 和C 上的相關位置為k ,則我們稱這個漢彌爾頓圖G 為泛可放置。泛可放置漢 彌爾頓性質不僅承襲了漢彌爾頓性質,並且能有更進一步地延伸。我們已有初步 的成果,將繼續研究下去。 在這個計畫中,我們還要研討一個最近新提出的性質,稱為強Menger 連通性。 假設一網路G 有一壞點集合F, 令G-F 為移去F 之後的網路。若G-F 中每對點u 與v 被min{degf (u), degf (v)}點相異路徑所連接,其中degf (u)和degf (v)分 別為G-F 中u 與v 的分支度,則我們稱圖G 為強Menger 連通。 這些概念對於連結網路的研究是有趣且有用的。我們將在本次計劃中,將對 一些著名連結網路的泛可放置漢彌爾頓性質與強Menger 連通性質作深入的研 究。 | zh_TW |
dc.description.sponsorship |
行政院國家科學委員會 | zh_TW |
dc.identifier.govdoc |
NSC96-2221-E009-137-MY3 | zh_TW |
dc.identifier.uri |
https://www.grb.gov.tw/search/planDetail?id=1455936&docId=260415 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/88535 | |
dc.language.iso |
zh_TW | en_US |
dc.subject |
漢彌爾頓 | zh_TW |
dc.subject |
泛可放置漢彌爾頓 | zh_TW |
dc.subject |
強Menger | zh_TW |
dc.subject |
容錯 | zh_TW |
dc.subject |
連通性 | zh_TW |
dc.subject |
連結網路. | zh_TW |
dc.subject |
hamiltonian | en_US |
dc.subject |
panpositionable hamiltonian | en_US |
dc.subject |
strong Menger | en_US |
dc.subject |
faulttolerant | en_US |
dc.subject |
connectivity | en_US |
dc.subject |
interconnection network | en_US |
dc.title |
連結網路上的連通性相關之研究 | zh_TW |
dc.title |
A Study on the Connected Property of Interconnection Networks | en_US |
dc.type |
Plan | en_US |
Files
No files are attached to this item.
Collections: Research Plans