文章詳目資料
中原學報
加入收藏
下載文章
| 篇名 | Hamiltonian Laceability of Spider Web Networks |
|---|---|
| 卷期 | 33:1 |
| 並列篇名 | 蜘蛛網型網路的漢米爾連通性 |
| 作者 | 高欣欣 、 徐力行 |
| 頁次 | 1-10 |
| 關鍵字 | 漢米爾連通性 、 漢米爾 、 Hamiltonian laceable 、 Hamiltonian |
| 出刊日期 | 200503 |
中文摘要
本文證明新近所提出的二部圖，蜘蛛網型網路，擁有漢米爾連通性。更具體地說，設G=(V,E)是一個蜘蛛網型網路的圖形，其中V = C ?D且C與D為它的二個分部點集。則給定任意一對點{x,y}使得x[9465]C，y[9465]D，G中必有一條路徑連接x與y且此路徑經過V中所有點恰好一次。
英文摘要
In this paper, we prove the recently proposed family of bipartite graphs, Spider Web Networks [9], are hamiltonian laceable. More precisely, let G = (V, E) be a spider web network with bipartitions C and D. For any pair of nodes {x, y| x[9465] C, y [9465]D}, there is a path P between x and y where P visits all nodes in V exactly once.