Flexible Cycle Embedding in the Locally Twisted Cube with Nodes Positioned at Any Prescribed Distance

ASIA unversity > 資訊學院 > 資訊工程學系 > 期刊論文 > Item 310904400/25400

請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/25400

題名:	Flexible Cycle Embedding in the Locally Twisted Cube with Nodes Positioned at Any Prescribed Distance
作者:	龔自良;Kung, Tzu-Liang;Kueng, Tz-Liang
貢獻者:	資訊工程學系
關鍵詞:	Locally twisted cube;Graph;Interconnection;Hamiltonian;Cycle embedding;Pancyclic
日期:	2013-09
上傳時間:	2013-07-11 06:19:47 (UTC+0)
摘要:	A Hamiltonian graph G is panpositionably Hamiltonian if for any two distinct vertices x and y of G, it contains a Hamiltonian cycle C such that dC(x, y) = l for any integer l satisfying dG(x, y) ⩽ l ⩽ ⌈∣V(G)∣/2⌉, where dG(x, y) (respectively, dC(x, y)) denotes the distance between vertices x and y in G (respectively, on C), and ∣V(G)∣ is the total number of vertices in G. As the importance of Hamiltonian properties for data communication between units in parallel and distributed systems, the panpositionable Hamiltonicity involves more flexible cycle embedding for message transmission. This paper shows that for two arbitrary nodes x and y of the n-dimensional locally twisted cube LTQn, n ⩾ 4, and for any integer l ∈ {d} ∪ {d + 2, d + 3, d + 4, … , 2n−1}, where d=dLTQn(x,y), there exists a Hamiltonian cycle C of LTQn such that dC(x, y) = l.
關聯:	INFORMATION SCIENCES,242(1):92-102.
顯示於類別:	[資訊工程學系] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	561	檢視/開啟

在ASIAIR中所有的資料項目都受到原著作權保護.