@article{(Open Science Index):https://publications.waset.org/pdf/4161, title = {A Neighborhood Condition for Fractional k-deleted Graphs}, author = {Sizhong Zhou and Hongxia Liu}, country = {}, institution = {}, abstract = {Abstract–Let k ≥ 3 be an integer, and let G be a graph of order n with n ≥ 9k +3- 42(k - 1)2 + 2. Then a spanning subgraph F of G is called a k-factor if dF (x) = k for each x ∈ V (G). 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 there exists a fractional k-factor after deleting any edge of G. In this paper, it is proved that G is a fractional k-deleted graph if G satisfies δ(G) ≥ k + 1 and |NG(x) ∪ NG(y)| ≥ 1 2 (n + k - 2) for each pair of nonadjacent vertices x, y of G. }, journal = {International Journal of Mathematical and Computational Sciences}, volume = {4}, number = {1}, year = {2010}, pages = {202 - 204}, ee = {https://publications.waset.org/pdf/4161}, url = {https://publications.waset.org/vol/37}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 37, 2010}, }