分数(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,f)-因子消去图,如果去掉图G中的任何一条边e图G仍有一个分数(g,f)-因子.本文分别给出了一个图是分数1-因子消去......
一个图称为分数(g,f)-因子消去图,如果去掉图G中的任何一条边e图G仍有一个分数(g,f)-因子.本文分别给出了一个图是分数1-因子消去......
一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,......
一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,......
一个图称为分数(g,f)-因子覆盖图,如果图G中的任何一条边e都包含在一个分数(g,f)-因子中,并且满足h(e)=1,其中h是分数(g,f)-因子的......
分别给出分数(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是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G)有h(e)∈[0,1].令dhG (x)=∑e(∈)xh(e),则称dhG (x)是G......
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G)有h(e)∈[0,1].令dhG (x)=∑e(∈)xh(e),则称dhG (x)是G......
令G=(V(G),E(G))是一个图,并令g和f是两个定义在V(G)上的整数值函数且对所有的x∈V(G)有g(x)≤f(x)成立.若对G的每一条边e都存在G的一个分数(g,f)-因子G......
给出了一个图有分数(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......