f)-因子相关论文
该文主要研究了图的k-因子与最小度之间的关系,以及(g,f)-k-消去图(k=2,3)和(g,f)-k-覆盖图(k=2,3)的存在性等问题.全文共分为五个......
该文分为六章.第一章给出关于图的因子的一个简短但相对完整的综述,列出一些最基本和最新的研究成果.这些结果不包含连通因子的结......
G是一个图,g和f是两个定义在V(G)上的非负整数值函数,并且对任意的x∈V(G),满足g(x)≤f(x).称图G是分数(g,f,m)-覆盖图,如果存在图......
设m,k和r为正整数,且使l≤k＜m.设G是一个具有顶点集合V(G)和边集合E(G)的图,并设g和f是定义在V(G)上的使对每个x∈V(G)有r≤g(x)≤f......
图被称为K1,n-free图，如果它不含有导出子图K1，n。设G是一个具有顶点集V(G)的图，并设g和f是两个定义在V(G)的函数，使得g(x)≤f(x)对所......
本语文给出了图的一个（０，ｆ）因子是最大因子的特征，并得到了一个图有（ｇ，ｆ）－因子的充分条件，从而了关于分数对集和１－因子的有关结果。......
设m,k和r为正整数，且使1≤k<m，设G是一个具有顶点集合V（G）和边值集合E（G）的图，并设g和f是定义的V（G）上的使对每个x∈V（G），有r≤g(x)≤f(x)的整......
一个图称为分数(g,f)-因子消去图,如果去掉图G中的任何一条边e图G仍有一个分数(g,f)-因子.本文分别给出了一个图是分数1-因子消去......
讨论了图的（g，f）-因子存在问题，并给出了K1,n-free图有（g，f）-因子的一个最小度条件。...
若图的因子F的每一个分支都是完全图,则称F为完全-因子.本文研究了完全-因子F和（g,f）-对等图之间的关系,给出了有完全-因子F的图是（g,......
本文介绍了图的分数方面,将图中基于整数的定义和变量转化为分数形式.介绍了分数图论的一些新结果,特别是关于分数因子和分数哈密......
设G是一个图，g和f是定义在V（G）上的一整值函数且满足对于所有x∈V(G)均有g(x)≤f(x)以及g(x)≡f(x)(mod2)。称G的生成子图F为一个(g,g......
设G=（X，Y，E）是二分图，g，f是定义在V（G）上的正整数值函数，且对任意的x∈V（G）有g（x）〈f（x）。令G是（mg，mf-1）-图，证明了：①若，g（x）≥1，H是G的任一含有m条边的子......
讨论(mg+m-1, mf-m+1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg+m-1, mf-m+1)-图......
既是（g,f）-覆盖又是（g,f）-消去的图称为（g,f）-对等图．给出了有1-因子F的图是（g,f）-对等图、产对等图的关于F的分支的若干充分条件，证明了如下......
设G是一个二分的(mg+k,mf-k)-图,其中1≤k＜m,g(x)和f(x)是定义在V(G)上的整数值函数,且x∈V(G)有(r)/(2)≤g(x)＜f(x),H1,H2,…,Hr......
设G是一个图,F是G的一个完全因子且ω（F）≥2,g和f是定义在V（G）上的两个整数值函数且对所有的x∈V（G）有0≤g（x）〈f（x）.证明了若对F的每个分支C......
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对任意的x∈V(G)有O≤g(x)＜f(x)......
设(g(x)和f(x)是定义在V(G)上的整数值函数,且对任意的x∈V(G)有0g(x)＜f(x).证明了若G是一个(mg+k,mf-k)-图,其中1k＜m,则G存在一......
一个图G称为分数（g,f,n）-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数（g,f）-因子.得到分数（g,f,n）-临界图的新韧度条件,......
针对李国君等在<Discrete Mathematics>上以长篇幅发表:每1个(mg+r,mf-r)-图(1≤r<m)都存在1个子图R,使得R有1个(g,f)-因子分解正......
设G是一个图且有一个1－因子F,g是f是定义在V（G）上的非负整数值函数且对每个x∈V（G）有g(x)<f(x)≤dG(x)，且f(V(G))为偶数，（Ⅰ）若对每个xy∈F......
设G是一个图，F是G的一个完全因子且ω（F）≥2，g和f是定义在V（G）上的两个整数值函数，且对所有的x∈V（G）有0≤g（x）〈f（x）．本文证明：若对F的每个分支C，G......
本文研究了图的分数因子的性质,特别给出了图的孤立韧度这一新概念,研究了孤立韧度与分数因子的关系.文中给出了一个图具有某些约......
设图G是连通的K1,n-自由图,即不包含K1,n作为导出子图的图.g(x),f(x)是定义在V(G)上的非负整数函数,且g(x)f(x).若G的一个支撑子......
设G是一个图，若对于图G的任一条边e，都有图G的一个（g，f）-因子包含它而且有G的一个（g，f）-因子不包含它，则称图G是一个（g，f）一致图．研究了[m，n]-图......
设图G=（X，Y，E）是二分图，g，f是定义在V（G）上的正整值函数，且对任意的x∈P（G）有g（x）〈f（x），证明了：如果图G是（mg，mf-1）-图，M是G的任一含有m条边的对集。则......
讨论了（mg＋m-1，mf-m＋1）-图的（g，f）-因子问题，推广了图的因子理论，改进了一些结论，有助于进一步研究（mg＋m-1，mf-m＋1）-图的（g，f）-因子问题。......
本文推广了(g,f)一因子的概念,对次限制子图进一步加进了次的奇偶性限制。主要结果是-个图含有这种奇偶性限制子图的充分必要条件......
设G是一个图.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有顶点x有g(x)≤f(x).图G被称为(g,f,n)-临界图,如果删去G的任意n个......
分别给出分数(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是-个简单图，g和f是两个定义在V（G）上的整数值函数，且对所有的x∈V（G）都满足g（x）≤f（X）．如果删除G的任何k个顶点后，图G的其余部分含有-个（g，f）......
设G是一个图，并设g和f是定义在V（G）上的整值函数使得对所有的点x∈V（G）均有g（x）≤f（x）．称一个图G是（g，f，H）-可扩的，如果在删除了任意一个同构于H的......
任意给定两个整数值函数,如果二部图是由这两个整数函数限制的二部图,那么对于该二部图的任意一个匹配,二部图存在一个由这两个整......
若对图G的任何k条边，G有一个（g,f）-因子含它并且有另一个（g,f）-因子不含它，则称图G是（g,f）-k-对等图。本文证明了以下结论：设0〈r≤1，k≥1，若......
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G)有h(e)∈[0,1].令dhG (x)=∑e(∈)xh(e),则称dhG (x)是G......
给出了一个图有分数(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......
通过研究因子分解,证明了：对于（k（f-1）＋r-1,kf-r＋1）-图G（2≤r≤k）,H是G中一个给定的有r条边的子图,则G存在一个子图R,使得R有一个均匀边着色......
讨论(mg+m-1,mf-m+1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了由刘桂真和李铮得到的一些结论,有助于进一步研究(mg+m-1......
