A toughness condition for fractional (k,m) -deleted graphs

A toughness condition for fractional (k,m) -deleted graphs

0.00 Avg rating0 Votes
Article ID: iaor20132360
Volume: 113
Issue: 8
Start Page Number: 255
End Page Number: 259
Publication Date: Apr 2013
Journal: Information Processing Letters
Authors: , ,
Keywords: optimization
Abstract:

Let G be a graph. Let h : E ( G ) [ 0 , 1 ] equ1 be a function. If Σ e x h ( e ) = k equ2 holds for each x V ( G ) equ3, then we call G [ F h ] equ4 a fractional k‐factor of G with indicator function h where F h = { e E ( G ) : h ( e ) > 0 } equ5. A graph G is called a fractional ( k , m ) equ6‐deleted graph if for every e E ( H ) equ7, there exists a fractional k‐factor G [ F h ] equ8 of G with indicator function h such that h ( e ) = 0 equ9, where H is any subgraph of G with m edges. In this paper, we obtain a toughness condition for a graph to be a fractional ( k , m ) equ10‐deleted graph. This result is best possible in some sense, and it is an extension of Liu's previous result.

Reviews

Required fields are marked *. Your email address will not be published.