Constructing Independent Spanning Trees on Transposition Network

摘要

在互聯網路中，資料傳輸分配與容錯網路設計在當中扮演重要的服務。這篇研究提出了有效的演算法來改善網路之間的連結。作為一種凱萊圖，置換圖網路以被廣泛使用在當今的網路結構中。當網路節點損壞後，即時的重新連接是使用者想要的，快速搜尋另一條節點不相交的路徑即所需解決的問題。本篇基於置換圖網路研究中，我們擴大範圍建構獨立生成樹以達最大化容錯。

獎項日期	2019
原文	English
監督員	Sun-Yuan Hsieh (Supervisor)