分数(g相关论文
图的分数因子起初是作为研究著名的基数匹配问题的工具而引入的,但后来人们发现分数因子还可以解决其他很多问题,它已经广泛地应用于......
G是一个图,g和f是两个定义在V(G)上的非负整数值函数,并且对任意的x∈V(G),满足g(x)≤f(x).称图G是分数(g,f,m)-覆盖图,如果存在图......
若在图G中删除任意m条边的剩余子图仍存在分数(g,f)-因子,则该图称为分数(g,f,m)-消去图.文章给出在顶点集上两个整数值函数有差值......
一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,......
分别给出分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的概念,以及一个图是分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的若干充分条件.......
分别给出分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的概念,以及一个图是分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的若干充分条件.......
利用分数(g,f,n′)-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n′)-临界消去图的孤立韧度条件.指出在δ(G)≥bn′a +(b +1)24a +b ......
利用分数(g,f,n′)-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n′)-临界消去图的孤立韧度条件.指出在δ(G)≥bn′a +(b +1)24a +b ......
给出了一个图有分数(g,f)-因子的两个充分条件,并给出了一个图是分数(g,f)-覆盖图和分数(g,f)-消去图的两个充分必要条件。......
给出了一个图有分数(g,f)-因子的两个充分条件,并给出了一个图是分数(g,f)-覆盖图和分数(g,f)-消去图的两个充分必要条件。......
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1]。令dG^h(x)=∑xэeh(e),则称dG^h(x)是G中顶点x......
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1]。令dG^h(x)=∑xэeh(e),则称dG^h(x)是G中顶点x......