A Caltech Library Service

On the Impact of a Single Edge on the Network Coding Capacity

Jalali, Shirin and Effros, Michelle and Ho, Tracey (2016) On the Impact of a Single Edge on the Network Coding Capacity. . (Unpublished)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, we study the effect of a single link on the capacity of a network of error-free bit pipes. More precisely, we study the change in network capacity that results when we remove a single link of capacity δ. In a recent result, we proved that if all the sources are directly available to a single super-source node, then removing a link of capacity δ cannot change the capacity region of the network by more than δ in each dimension. In this paper, we extend this result to the case of multi-source, multi-sink networks for some special network topologies.

Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper
Additional Information:This work was supported in part by Caltech’s Center for the Mathematics of Information (CMI), DARPA ITMANET grant W911NF-07-1-0029, the Air Force Office of Scientific Research under grant FA9550-10-1-0166, and Caltech’s Lee Center for Advanced Networking.
Funding AgencyGrant Number
Center for the Mathematics of Information, CaltechUNSPECIFIED
Defense Advanced Research Projects Agency (DARPA)W911NF-07-1-0029
Air Force Office of Scientific Research (AFOSR)FA9550-10-1-0166
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Record Number:CaltechAUTHORS:20190402-145650198
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:94382
Deposited By: George Porter
Deposited On:02 Apr 2019 22:09
Last Modified:03 Oct 2019 21:03

Repository Staff Only: item control page