网络中最小枢纽数
组合数学
2013-08-14 v1
摘要
在本文中，枢纽指度数至少为三的非终端顶点。我们研究了为保证多组源点与汇点之间施加的特定流需求约束，网络中所需的最小枢纽数量。我们证明，在这些约束下，无论网络的规模或拓扑结构如何，该最小数量总是存在上界，并针对某些特殊参数推导出了紧上界。特别是对于两对源点与汇点的情形，我们提出了一种新颖的路径搜索算法，其分析对于推导紧上界起到了关键作用。
引用
@article{arxiv.1308.2865,
title = {The Minimum Number of Hubs in Networks},
author = {Easton Li Xu and Guangyue Han},
journal= {arXiv preprint arXiv:1308.2865},
year = {2013}
}
备注
21 pages, 9 figures