查詢結果分析
來源資料
相關文獻
- Hamiltonian Laceability of Spider Web Networks
- 漢米爾頓混沌與雷射--分子作用上之應用
- Hamiltonian Decomposition of Multiplicative Circulant Networks
- Hamiltonian Laceability of Hypercube Networks
- The Study of Embedding Complete d-ary Trees into Recursive Circulant
- 未接受過治療重度憂鬱症患者長程聽覺誘發波之變化
- 可用於漢米爾頓架構的多重路徑多點傳播蟲洞尋徑法
- 維吉妮亞.漢米爾頓[Virginia Hamilton]--黑不黑不是問題
- The Cube of Every Connected Graph is 1-Edge Fault-Tolerant Hamiltonian
- Feedback Stabilization of Nonlinear Hamiltonian Control Systems
頁籤選單縮合
題 名 | Hamiltonian Laceability of Spider Web Networks=蜘蛛網型網路的漢米爾連通性 |
---|---|
作 者 | 高欣欣; 徐力行; | 書刊名 | 中原學報 |
卷 期 | 33:1 民94.03 |
頁 次 | 頁1-10 |
分類號 | 448.6 |
關鍵詞 | 漢米爾連通性; 漢米爾; Hamiltonian laceable; Hamiltonian; |
語 文 | 英文(English) |
中文摘要 | 本文證明新近所提出的二部圖,蜘蛛網型網路,擁有漢米爾連通性。更具體地說,設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. |
本系統中英文摘要資訊取自各篇刊載內容。