f)-消去图相关论文
设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数且对所有的x∈V(G)有0≤g(x)〈f(x).证明了若对F的每个分支C......
利用分数(g,f,n′)-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n′)-临界消去图的孤立韧度条件.指出在δ(G)≥bn′a +(b +1)24a +b ......
给出了一个图有分数(g,f)-因子的两个充分条件,并给出了一个图是分数(g,f)-覆盖图和分数(g,f)-消去图的两个充分必要条件。......