A tight neighborhood union condition on fractional $(g,f,n’,m)$-critical deleted graphs

2017 ◽  
Vol 149 (2) ◽  
pp. 291-298 ◽  
Author(s):  
Wei Gao ◽  
Weifan Wang
Keyword(s):  
Union Condition ◽  
Neighborhood Union Condition ◽  
Neighborhood Union

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.

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 Litwa w polskiej polityce zagranicznej w latach 2007–2014

Poliarchia ◽  
2017 ◽  
Vol 5 (8) ◽  
pp. 7-39
Author(s):  
Marcin Frenkel
Keyword(s):  
Transmission Lines ◽  
Prime Minister ◽  
Foreign Affairs ◽  
The European Union ◽  
North Eastern ◽  
Union Condition ◽  
Common Interests ◽  
Crucial Part ◽  
Polish Foreign

Lithuania in Polish Foreign Policy in the Years 2007–2014Lithuania plays a crucial part in the Polish eastern policy. Poland shares a complicated past with its north-eastern neighbour as well as many common interests. One can call it “a love-hate relationship”. The main purpose of this article is to investigate Polish-Lithuanian relations in four main areas: energy recourses and transmission lines; security and democratisation in the Eastern Europe; cooperation within the European Union; condition of minorities. The article focuses on ears 2007–2014 when Donald Tusk was the Prime Minister of Poland and the Ministry of Foreign Affairs was led by Radosław Sikorski. The paper also presents the role of the Polish president and parliament.

Sign in / Sign up

Export Citation Format

Share Document