1. Data Transmission Feasibility Analysis from Fractional Covered Graph Prospect.
- Author
-
Wei Gao and Li Liang
- Subjects
- *
DATA transmission systems , *FLOWGRAPHS - Abstract
By modeling the network structure with a graph, the corresponding data transmission problem can be transformed into a fractional flow problem on the graph. Under certain specific conditions, the transmission path of data is required to pass through certain special channels, thus the corresponding mathematical framework is transformed into the existence of fractional covered graphs under the special network graph structure. In this paper, by means of the necessary and sufficient conditions for fractional (g; f; n';m)- critical covered graphs, we obtain some sufficient conditions on graph parameters of fractional covered graphs. Furthermore, we point out that these results are tight in terms of some counterexamples, and the results have potential guiding value for network designing. [ABSTRACT FROM AUTHOR]
- Published
- 2020