摘要
设G是一个图,用V(G)和E(G)表示顶点集和边集,并设g和f是定义在V(G)上的两个非负整数值函数,且g<f。图G的一个(g,f)-因子是G的一个支撑子图F,使对任意的x∈V(G)有g(x)≤dF(x)≤f(x)。如果去掉图G的任何三条边都有一个(g,f)-因子,则称图G是一个(g,f)-3-消去图,本文给出了一个图是(g,f)-3-消去图的一个充分条件。
Let G be a graph with vertex set V（G） and edge setE（G）,and let g and f 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） for every x∈V（G）.A graph G is called a（g,f）-3-deleted graph if for any three deges e1,e2,e3,of G,G has a（g,f）-factor excluding w1,e2,e3.In this paper,a sufficient condition for graphs to be（g,f）-3-deleted are given.
出处
《潍坊学院学报》
2011年第4期77-79,共3页
Journal of Weifang University
