The Capacity Region for Degree-2 K-pairs Three-layer Networks

Ignited by the pioneering work of Ahlswede et al on the characterization of the capacity region for single-source multicast networks, a number of works have been devoted to determining the capacity regions for more general networks. However, except a few interesting outer bounds that have been derived so far, the exact characterization is still restricted to rather simple networks. In this paper, we determine the capacity region for a more general class of networks called degree-2 K-pairs three-layer networks. The result suggests a characterization technique for more general multi-source multi-sink networks