期刊
DISCRETE APPLIED MATHEMATICS
卷 158, 期 1, 页码 62-70出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.dam.2009.08.013
关键词
Interconnection networks; (n, k)-star graphs; One-to-many node-disjoint paths
资金
- EPSRC [EP/G010587/1] Funding Source: UKRI
- Engineering and Physical Sciences Research Council [EP/G010587/1] Funding Source: researchfish
We present an algorithm which given a source node and a set of n - 1 target nodes in the (n, k)-star graph S-n,S-k, where all nodes are distinct, builds a collection of n - 1 node-disjoint paths, one from each target node to the source. The collection of paths output from the algorithm is such that each path has length at most 6k - 7, and the algorithm has time complexity O(k(2)n(2)). (C) 2009 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据