Mathematical Theory and Applications ›› 2016, Vol. 36 ›› Issue (4): 36-43.

Previous Articles     Next Articles

Non-adjacent Vertices Neighborhood Union Condition for Fractional(g,f,m)-deleted Graphs

Zhong Jiemei 1 ,Gao Wei 2   

  1. 1.School of Mathematics,Yunnan Normal University,Kunming 650500,China; 2.School of Information Science and Technology,Yunnan Normal University,Kunming 650500,China

  • Online:2016-12-30 Published:2020-09-25

Abstract:  A graph G is called a fractional(g,f,m)-deleted graph if the resulting graph admits a fractional(g,f)-factor after any medges are deleted.In this paper,we prove that if Gis a graph of order n,1≤a ≤g(x)≤f(x)-Δ≤b-Δ for any x∈V(G),δ(G)≥(b-Δ)(b+1)/a+2m,n≥(a+b)(2(a+b)+2m-1)/(a+Δ), and|NG(x1)∪NG(x2)|≥(b-Δ)n/(a+b) for any non-adjacent vertices x1 and x2,then G is a fractional(g,f,m)-deleted graph.The result is tight on the neighborhood union condition in some sense

Key words: Graph, Neighborhood union condition, Fractional deleted graph