Contents

-

Stability Number and Fractional F-Factors in Graphs

Jiansheng Cai1, Guizhen Liu1
1School of Mathematics and System Sciences, Shandong University, Jinan 250100, P. R. China

Abstract

Let G be a graph with vertex set V(G) and let f be a nonnegative integer-valued function defined on V(G). A spanning subgraph F of G is called a fractional f-factor if dGh(x)=f(x) for every xV(F). In this paper, we prove that if δ(G)b and α(G)4a(δb)(b+1)2, then G has a fractional f-factor. Where a and b are integers such that 0af(x)b for every xV(G). Therefore, we prove that the fractional analogue of Conjecture in [2] is true.