scholarly journals A note on the transmission feasibility problem in networks

Open Physics ◽  
2018 ◽  
Vol 16 (1) ◽  
pp. 889-895
Author(s):  
Wei Gao ◽  
Yunqing Zhang ◽  
Yaojun Chen
Keyword(s):  
Data Transmission ◽  
Independent Set ◽  
Feasibility Problem ◽  
Network Graph ◽  
Graph Problems ◽  
Union Condition ◽  
Neighborhood Union Condition ◽  
Entire Network ◽  
Neighborhood Union ◽  
The Ideal

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.

scholarly journals Color Neighborhood Union Conditions for Long Heterochromatic Paths in Edge-Colored Graphs

10.37236/995 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
He Chen ◽  
Xueliang Li
Keyword(s):  
Lower Bound ◽  
Colored Graph ◽  
Colored Graphs ◽  
Union Condition ◽  
Neighborhood Union Condition ◽  
Color Neighborhood ◽  
Neighborhood Union

Let $G$ be an edge-colored graph. A heterochromatic (rainbow, or multicolored) path of $G$ is such a path in which no two edges have the same color. Let $CN(v)$ denote the color neighborhood of a vertex $v$ of $G$. In a previous paper, we showed that if $|CN(u)\cup CN(v)|\geq s$ (color neighborhood union condition) for every pair of vertices $u$ and $v$ of $G$, then $G$ has a heterochromatic path of length at least $\lfloor{2s+4\over5}\rfloor$. In the present paper, we prove that $G$ has a heterochromatic path of length at least $\lceil{s+1\over2}\rceil$, and give examples to show that the lower bound is best possible in some sense.

Study and Development of Network Manufacturing System Based on Open CNC

2014 ◽  
Vol 602-605 ◽  
pp. 662-665
Author(s):  
Jian Feng Pan ◽  
Ying Fang
Keyword(s):  
Real Time ◽  
Data Transmission ◽  
Manufacturing System ◽  
Communication Mode ◽  
Open Cnc ◽  
Strong Trend ◽  
Network Link ◽  
Underlying Network ◽  
Port Design ◽  
Entire Network

This article discusses the construction of network manufacturing system based on open CNC, through combining the own characteristics of C/S and B/S architecture with CNC manufacturing units, communication is achieved by underlying network link through port design. This communication mode can guarantee real time and vast amount of data transmission, and ensure the wideness of the entire network manufacturing system, which is a strong trend of network manufacturing.

Sign in / Sign up

Export Citation Format

Share Document