The forwarding indices of augmented cubes

doi:10.1016/j.ipl.2006.09.013

CSpace

	The forwarding indices of augmented cubes
	Xu, Min ; Xu, Jun-Ming
	2007-03-16
发表期刊	INFORMATION PROCESSING LETTERS
ISSN	0020-0190
卷号	101 期号:5 页码:185-189
摘要	For a given connected graph G of order n, a routing R in G is a set of n (n - 1) elementary paths specified for every ordered pair of vertices in G. The vertex (resp. edge) forwarding index of G is the maximum number of paths in R passing through any vertex (resp. edge) in G. Choudum and Sunitha [S.A. Choudum, V Sunitha, Augmented cubes, Networks 40 (2002) 71-84] proposed a variant of the hypercube Q(n), called the augmented cube AQ(n) and presented a minimal routing algorithm. This paper determines the vertex and the edge forwarding indices of AQ(n) as 2(n)/9 + (-1)(n+1)/9 + n2(n)/3 - 2(n) + 1 and 2(n-1), respectively, which shows that the above algorithm is optimal in view of maximizing the network capacity. (c) 2006 Elsevier B.V. All rights reserved.
关键词	combinatorial problems augmented cubes routings forwarding index
DOI	10.1016/j.ipl.2006.09.013
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:000244216900002
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4089
专题	中国科学院数学与系统科学研究院
通讯作者	Xu, Jun-Ming
作者单位	1.Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Xu, Min,Xu, Jun-Ming. The forwarding indices of augmented cubes[J]. INFORMATION PROCESSING LETTERS,2007,101(5):185-189.
APA	Xu, Min,&Xu, Jun-Ming.(2007).The forwarding indices of augmented cubes.INFORMATION PROCESSING LETTERS,101(5),185-189.
MLA	Xu, Min,et al."The forwarding indices of augmented cubes".INFORMATION PROCESSING LETTERS 101.5(2007):185-189.