A note on the transmission feasibility problem in networks

Abstract

In the networking designing phase, the network needs to be built according to certain indicators to ensure that the network has the ideal functions and can work smoothly. From a modeling perspective, each site in the network is represented by a vertex, channels between sites are represented by edges, and thus the entire network can be denoted as a graph. Problems in the network can be transformed into corresponding graph problems. In particular, the feasibility of data transmission can be transformed into the existence of fractional factors in network graph. This note gives an independent set neighborhood union condition for the existence of fractional factors in a special setting, and shows that the neighborhood union condition is sharp.

Keywords

• data transmission network
• fractional factor
• independent set
• neighborhood union
• 02.10.ox
• 07.05.mh