期刊
INFORMATION SCIENCES
卷 181, 期 13, 页码 2892-2905出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2011.02.012
关键词
Independent spanning trees; Even networks; Internally disjoint paths; Algorithms
The use of multiple independent spanning trees (ISTs) for data broadcasting in networks provides a number of advantages, including the increase of fault-tolerance and bandwidth. Thus, the designs of multiple ISTs on several classes of networks have been widely investigated. In this paper, we give an algorithm to construct ISTs on even networks, and show that these ISTs are optimal for height and path lengths, and each path in the ISTs has length at most the length of the shortest path+4 in the even network. (C) 2011 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据