分数消去图相关论文
图的分数因子起初是作为研究著名的基数匹配问题的工具而引入的,但后来人们发现分数因子还可以解决其他很多问题,它已经广泛地应用于......
将若干个关于分数消去图邻域并条件的结论推广到分数临界消去图,并说明结论在一定程度上是最好的.......
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x)。本文给出了一个图有分数(g,f)一因子的若干充分条件。......
一个图称为分数(g,f,m)一消去图若删除任意m条边后的剩余子图依然存在分数(g,f)一因子.本文证明若图G的阶为n,1≤n≤g(x)≤f(x)-△≤b-△对任意......
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广......