Neighbourhood and the Existence of Fractional K-Factors of Graphs

Sizhong Zhou,Bingyuan Pu,Yang Xu
DOI: https://doi.org/10.1017/s0004972709000963
2010-01-01
Bulletin of the Australian Mathematical Society
Abstract:Let G be a graph, and k a positive integer. Let h : E(G) -> [0, 1] be a function. If Sigma(e (sic) x) h(e) = k holds for each x is an element of V (G), then we call G[F(h)] a fractional k-factor of G with indicator function it where F(h) = {e is an element of E(G)vertical bar h(e) > 0}. In this paper we use neighbourhoods to obtain a new sufficient condition for a graph to have a fractional k-factor. Furthermore, this result is shown to be best possible in some sense.
What problem does this paper attempt to address?