首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 828 毫秒
1.
关于一类(g,f)-2-消去图的研究   总被引:2,自引:0,他引:2  
一个图G称为一个(g,f) 2 消去图,如果G的任何两条边不属于它的一个(g,f) 因子,本文得到了如下结论:(ⅰ)当g≤f时一个二部图是(g,f) 2 消去图的一个充分必要条件;(ⅱ)一个二部图是f 2 消去图的简单判别准则.  相似文献   

2.
关于(g,f)-3-消去图   总被引:1,自引:0,他引:1  
一个图G称为一个 (g ,f) 3 消去图 ,如果G的任何三条边不属于它的一个 (g ,f) 因子。给出了当 g 相似文献   

3.
一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子。得到了如下结论:(i)当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;(ii)一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件。  相似文献   

4.
关于(g,f)-2-覆盖图和(g,f)-2-消去图   总被引:3,自引:0,他引:3  
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x).如果过图G的任何两条边都有一个(g,f)-因子,则称图G是一个(g,f)-2-覆盖图.如果图G的任何两条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-2-消去图.分别给出了一个图是(g,f)-2-覆盖图和(g,f)-2-消去图的一个充分条件.  相似文献   

5.
首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子,其次,得到了当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;最后,给出了一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件。  相似文献   

6.
设G是一个图,用V(G)和E(G)表示顶点集和边集,并设g和f是定义在V(G)上的两个非负整数值函数且g〈f。图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x)。如果过图G的任何三条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-3-消去图,本文给出了一个图是(g,f)-3-消去图的一个充分条件。  相似文献   

7.
一个图G称为(g,f)-因子覆盖的,如果G的任何边都属于G的某个(g,f)-因子.G称为(g,f)-因子消去的,若对图G的任何边e,G-e含有(g,f)-因子.特别地,对任何x∈V(G),有f(x)≡g(x)时,G相应地称为f-因子覆盖图和f-因子消去图.通过利用二部图(g,f)-因子和f-因子的存在性定理,作者分别讨论了二部图是(g,f)-因子覆盖、(g,f)-因子消去、f-因子覆盖和f-因子消去的充分必要条件.  相似文献   

8.
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.从独立数和度条件2个角度出发,分别给出了图G是分数(g,f,n′,m)-临界消去图的2个充分条件.  相似文献   

9.
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.本文给出了图G是分数(g,f,n′,m)-临界消去图的邻集条件,从而推广了以前文献中关于分数(g,f,n′)-临界图邻集条件的结论.  相似文献   

10.
关于(g,f)-2-覆盖图   总被引:5,自引:0,他引:5  
一个图G称为 (g ,f) 2 覆盖图 ,如果G的任何两边都属于它的一个 (g ,f) 因子。给出了当g 相似文献   

11.
一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(2)当f(X)=f(Y)时,一个二部图是f-2-覆盖图的一个充分必要条件及其简单判别准则.  相似文献   

12.
对模型问题:(a(x)w)=finΩ,w=0onΩ提出了一种新的混合元方法.此方法一方面只给出了w的近似,减少了未知数的个数,另一方面是对称的,便于数值计算.采用线性元近似,得到最优阶L2模误差估计.当a(x)≡1时,对此混合元格式采用后处理技术,使结果提高了一阶精度.  相似文献   

13.
设图G=(X,Y,E)是二分图, g,f是定义在V(G)上的正整值函数, 且对任意的x∈V(G)有g(x)<f(x), 证明了: 如果图G是(mg,mf-1)-图, M是G的任一含有m条边的对集, 则存在图G的一个(g,f)-因子F, 使F包含M任意给定的一条边, 并且不包含其他的m-1条边; 二分图G是(2m-1)-边连通的(mf)-图, 则图G有一个f-因子包含任意给定的一条边, 并且不包含任意其他的m-1条边.  相似文献   

14.
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G),有h(e)∈[0,1]。令dhG(x)= x瘕?h(e),则称dhG(x)是G中顶点x的分数度。若h满足对任意的x∈V(G),有g(x)≤dhG(x)≤f(x),则称h是G的一个分数(g,f)-因子。一个图称为分数(g,f)-2-覆盖图,如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)。本文给出了一个图是分数(g,f) 2 覆盖图的充分必要条件。  相似文献   

15.
设G是一个图,若对于图G的任一条边e,都有图G的一个(g,f)-因子包含它而且有G的一个(g,f)-因子不包含它, 则称图G是一个(g,f)一致图. 研究了[m,n]- 图与(g,f)一致图的关系,并给出了一个图是f一致图的一个充分条件.  相似文献   

16.
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数,且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F,使得对每个x∈V(F),有g(x)≤dF(x)≤f(x).若图G的边集能划分为若干个边不相交的(g,f)-因子,则称图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件.  相似文献   

17.
设G是-个简单图,g和f是两个定义在V(G)上的整数值函数,且对所有的x∈V(G)都满足g(x)≤f(X).如果删除G的任何k个顶点后,图G的其余部分含有-个(g,f)因子,那么称图G为一个(g,f,k)-临界图.本文给出了-个图是(g,f,k)-临界图的-个充要条件,并对这些奈件的应用作了讨论。进-步,本文研究了(g,f,k)-临界图的性质.  相似文献   

18.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号