论文标题
无向网络中的边缘去除
Edge removal in undirected networks
论文作者
论文摘要
边缘拆卸问题询问从给定网络中删除$λ$可容量的边缘是否可以将源末端对之间的通信率降低超过$λ$。在此简短的手稿中，我们证明，对于无方向的网络，删除$λ$可容纳的边缘将速率降低了$ O（λ）$。通过以前已知的还原性参数，此处新应用于非方向的网络，我们的结果意味着，无向网络的零误差容量区域等于其消失的误差容量区域。是否有可能证明有向网络的类似结果仍然是一个悬而未决的问题。
The edge-removal problem asks whether the removal of a $λ$-capacity edge from a given network can decrease the communication rate between source-terminal pairs by more than $λ$. In this short manuscript, we prove that for undirected networks, removing a $λ$-capacity edge decreases the rate by $O(λ)$. Through previously known reductive arguments, here newly applied to undirected networks, our result implies that the zero-error capacity region of an undirected network equals its vanishing-error capacity region. Whether it is possible to prove similar results for directed networks remains an open question.
