最大流最小割定理及其在小世界和双无线电网络中的应用
信息论
2009-01-30 v2 离散数学
math.IT
摘要
受随机网络容量的启发，我们首先证明了一个最大流最小割定理，该定理适用于任何满足适当定义的割独立性性质的随机图。然后我们证明该性质被相关类别所满足，包括小世界拓扑（在人工和自然网络中普遍存在）以及双设备无线网络（利用多个无线电接口来增强网络连通性）。在这两种情况下，我们都能应用我们的定理，推导出网络信息流的最大流最小割界。
引用
@article{arxiv.0809.1379,
title = {A Max-Flow Min-Cut Theorem with Applications in Small Worlds and Dual Radio Networks},
author = {Rui A. Costa and Joao Barros},
journal= {arXiv preprint arXiv:0809.1379},
year = {2009}
}
备注
22 pages, 4 figures, Submitted to JSAC Special Issue on Stochastic Geometry and Random Graphs for Wireless Networks