Network Coding as a Coloring Problem

  title={Network Coding as a Coloring Problem},
  author={Christina Fragouli and Emina Soljanin}
We consider a multicast configuration with two sources, and translate the network code design problem to vertex coloring of an appropriately defined graph. This observation enables to derive code design algorithms and alphabet size bounds, as well as establish a connection with a number of well-known results from discrete mathematics that increase our insight in the different trade-offs possible for network coding. 
Highly Cited
This paper has 64 citations. REVIEW CITATIONS

4 Figures & Tables



Citations per Year

64 Citations

Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.