檢索結果：共5筆資料 檢索策略： "independent spanning tree".ekeyword (精準)
個人化服務 ：
排序：
每頁筆數：
已勾選0筆資料
1
一個圖形的兩個擴展樹(spanning trees)如果有共同的樹根(root)，而且由此樹根到任一點的路徑為點相離(internally disjoint)，則稱二樹為互相獨立。多個擴展樹如果兩兩…
2
超立方體(hypercube)架構從提出後就引起學者很大的研究興趣，相關的研究成果也不斷地被發表，而超立方體的變形架構也陸續地被提出來[1, 2, 4]，這是因為這些架構有著優良的拓樸(topolo…
3
在網路的議題中，具有容錯性的廣播以及安全性的訊息分散皆擁有眾多應用。為了達到容錯及安全的需求，普遍的做法是以網路架構做為圖形結構，對其建構多棵擴展樹。我們將來源點當作樹根，複製k份的訊息，透過多棵擴…
4
在分散式的網路架構下，獨立展開樹(independent spanning trees)的建構能讓根節點便於從中找到數條互斥的路徑。這些互斥路徑，可使訊息廣播(broadcasting)具有容錯性，…
5
旋轉圖(rotator graph)及三價凱利圖(trivalent Cayley graph)同屬於凱利圖(Cayley graphs)家族的成員。本論文探討在旋轉圖與不完全旋轉圖(incompl…