关于(g,f)-3-消去图

摘要：

设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-消去图的一个充分条件.

关键词：因子、消去图

所属期刊栏目：11

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2011-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：57-59