学科分类
/ 1
1 个结果
  • 简介:一个图称为分数(g,f,m)一消去图若删除任意m条边后的剩余子图依然存在分数(g,f)一因子.本文证明若图G的阶为n,1≤n≤g(x)≤f(x)-△≤b-△对任意顶点x∈V(G)成立,δ(G)≥(b-△)(b+1)/a+2m,n≥(a+b)(2(a+b)+2m-1)/a+△且|NG(x1)∪NG(x2)|≥(b-△)n/a+b对任意不相邻顶点x1和x2都成立,则G是分数(g,f,m)-消去图.这个领域并条件在一定程度上是最好的.

  • 标签: 领域并条件 分数消去图