二分图中度条件与[a,b]-覆盖图

摘要：

设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)-覆盖图.设G=(X,Y;E)为二分图,其中|x|=|y|=n, 本文证明了:若δ(G)≥a+b+n-2bn-1,或n≥((a+b)2)/(b)-(a+b)/(b)且δ(G)≥(an+1)/(a+b),则G是[a,b]-覆盖图.

关键词：图、二分图、[a、b]-因子、b]-覆盖图、度

所属期刊栏目：29

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

资助基金：江苏科技大学校科研和教改项目2004SL001J

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

页数：共4页

页码：16-19