On(g,f)-3-Deleted Graphs

Let G be a graph with vertex set V(G) and edge set E(G),and let and be two integer-valued functions defined on V(G) such that gf for every x∈V(G),A(g,f)-factor of G is a spanning subgraph F of G such that g(x)≤dF(x)≤f(x) for every x∈V(G).A graph G is called a(g,f)-3-deleted graph if any 3 edges e1,e2,e3 of G,G has a(g,f)-factor excluding e1,e2,e3 In this paper,sufficient conditions for graphs to be covered are given.