3 research outputs found

    A sufficient condition for the existence of fractional (g,f,n)(g,f,n)-critical covered graphs

    Full text link
    In data transmission networks, the availability of data transmission is equivalent to the existence of the fractional factor of the corresponding graph which is generated by the network. Research on the existence of fractional factors under specific network structures can help scientists design and construct networks with high data transmission rates. A graph GG is called a fractional (g,f)(g,f)-covered graph if for any e∈E(G)e\in E(G), GG admits a fractional (g,f)(g,f)-factor covering ee. A graph GG is called a fractional (g,f,n)(g,f,n)-critical covered graph if after removing any nn vertices of GG, the resulting graph of GG is a fractional (g,f)(g,f)-covered graph. In this paper, we verify that if a graph GG of order pp satisfies p≥(a+b−1)(a+b−2)+(a+d)n+1a+dp\geq\frac{(a+b-1)(a+b-2)+(a+d)n+1}{a+d}, δ(G)≥(b−d−1)p+(a+d)n+a+b+1a+b−1\delta(G)\geq\frac{(b-d-1)p+(a+d)n+a+b+1}{a+b-1} and δ(G)>(b−d−2)p+2α(G)+(a+d)n+1a+b−2\delta(G)>\frac{(b-d-2)p+2\alpha(G)+(a+d)n+1}{a+b-2}, then GG is a fractional (g,f,n)(g,f,n)-critical covered graph, where g,f:V(G)→Z+g,f:V(G)\rightarrow Z^{+} be two functions such that a≤g(x)≤f(x)−d≤b−da\leq g(x)\leq f(x)-d\leq b-d for all x∈V(G)x\in V(G), which is a generalization of Zhou's previous result [S. Zhou, Some new sufficient conditions for graphs to have fractional kk-factors, International Journal of Computer Mathematics 88(3)(2011)484--490].Comment: 1

    Connected factors in graphs - a survey

    Get PDF
    corecore