Let G be a graph, and k a positive integer. A fractional k-factor is a way of assigning weights to the edges of a graph G (with all weights between 0 and 1) such that for each vertex the sum of the weights of the edges incident with that vertex is k. A graph G is a fractional k-deleted graph if G - e has a fractional k-factor for each e ∈ 2 E(G). In this paper, we obtain some sufficient conditions for graphs to be fractional k-deleted graphs in terms of their minimum degree and independence number. Furthermore, we show the results are best possible in some sense

eISSN:
1844-0835
Language:
English
Publication timeframe:
Volume Open
Journal Subjects:
Mathematics, General Mathematics