分数(g,f,m)一消去图的不相邻顶点领域并条件

(整期优先)网络出版时间:2016-04-14
/ 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)-消去图.这个领域并条件在一定程度上是最好的.