关于消去图的一个充分条件  

A Sufficient Condition for(g,f)-3-Deleted Graphs

作　　者：宋强[1] 

机构地区：[1]潍坊学院,山东潍坊261061

出　　处：《潍坊学院学报》2011年第4期77-79,共3页Journal of Weifang University

摘　　要：设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.

关 键 词：因子 支撑子图 (g f)-3-消去图 

分 类 号：O157.5[理学—数学]