Have a personal or library account? Click to login
Two sufficient conditions for fractional k-deleted graphs Cover
By:
Open Access
|May 2013

Abstract

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

DOI: https://doi.org/10.2478/v10309-012-0017-4 | Journal eISSN: 1844-0835 | Journal ISSN: 1224-1784
Language: English
Page range: 265 - 274
Published on: May 17, 2013
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 times per year

© 2013 Xiangyang Lv, published by Ovidius University of Constanta
This work is licensed under the Creative Commons License.