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

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

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/64352

题名:	Flexible Cycle Embedding in the Locally Twisted Cube with Nodes Positioned at Any Prescribed Distance
作者:	龔自良;Kung, Tzu-Liang;Kueng, Tz-Liang
贡献者:	資訊工程學系
日期:	201309
上传时间:	2013-10-29 09:40:19 (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 d(C)(x,y) = l for any integer l satisfying d(G)(x,y) <= l <= inverted right perpendicular vertical bar V(G)vertical bar/2inverted left perpendicular, where d(G)(x,y) (respectively, d(C)(x,y)) denotes the distance between vertices x and y in G (respectively, on C), and vertical bar V(G)vertical bar 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 LTQ(n), n >= 4, and for any integer l is an element of {d} boolean OR {d + 2, d + 3, d + 4, ..., 2(n-1)}, where d = d(LTQn)(x,y), there exists a Hamiltonian cycle C of LTQ(n) such that d(C)(x,y) = l. (C) 2013 Elsevier Inc. All rights reserved.
關聯:	INFORMATION SCIENCES, 242(1):p92-102.
显示于类别:	[資訊工程學系] 期刊論文

文件中的档案:

档案	大小	格式	浏览次数
index.html	0Kb	HTML	382	检视/开启

在ASIAIR中所有的数据项都受到原著作权保护.