Matroid Construction Based on Data Streams Dependent Relationship in Network
Tao He · Jisuanji gongcheng · 2009
This paper introduces matroid into network coding,transforms an arbitrary network to a multiple-unicast network which has the same solvability property,and replaces the complicated nodes in the network with a gadget,made all the nodes in the network have the same form. It analyzes the relationship of the input and output data streams of the network,constructs corresponding matroid of a network,and gets some characteristics of the network by the character of the matroid of that network. Result show that it gives more opinions about the reversibility of the multiple-unicast network.