共查询到13条相似文献,搜索用时 93 毫秒
1.
一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(2)当f(X)=f(Y)时,一个二部图是f-2-覆盖图的一个充分必要条件及其简单判别准则. 相似文献
2.
讨论了分数(g,f,n)-临界图与韧度之间的关系,对于满足条件1≤a≤b和b≥(1+√(4n+5))/2的正整数a,b,n,证明了当图的韧度满足t(G)≥(b-1)(b+n+1)/a时,图G是分数(g,f,n)-临界图。 相似文献
3.
分别给出分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的概念,以及一个图是分数(g,f)-2-覆盖图和分数(g,f)-2-消去图的若干充分条件. 相似文献
4.
王超 《山东大学学报(理学版)》2009,44(10):21-25
设G是一个n阶2连通图,整数a,b满足2≤a<b,g(x)和f(x)是定义在V(G)上的两个非负整数值函数,使得x∈V(G),满足a≤g(x)2-(a-1)(b-a)]/(a-1),[n>(a+b-3)(a+b-2)]/(a-1), 且max{dG(x) ,dG(y) }≥(b-1)n/(a+b-2)对G中任意两个不相邻的顶点x,y都成立。 相似文献
5.
既是(g,f)-覆盖又是(g,f)-消去的图称为(g,f)-对等图.给出了有1-因子F的图是(g,f)-对等图、f-对等图的关于F的分支的若干充分条件,证明了如下定理:设G是一个图,F为G的1-因子,w(F)≥2且w(F)≡0(mod 2);g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有g(x)≤f(x).若对F的每个分支C=xy,G-{x,y}是(g,f)-对等图,则G也是(g,f)-对等图.并指出定理中的条件在一定意义上是最好可能的. 相似文献
6.
刘树利 《山东大学学报(理学版)》2010,45(10):31-34
讨论了孤立韧度与图的分数(g,f)-因子的存在性的关系,证明了当a≡b(mod2)且δ(G)和I(G)都不小于(a+b)2+2(b-a)4a,或者当a b(mod2),δ(G)和I(G)都不小于(a+b)2+42a(b-a)+1时,图G有分数(g,f)-因子。 相似文献
7.
一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)-因子.本文得到了如下结论:1)当g≤f时一个二部图是(g,f)-3-覆盖图的一个充分必要条件;2)当时f(X)=f(y)时一个二部图是f-3-覆盖图的一个充分必要条件. 相似文献
8.
设G是一个图,若对于图G的任一条边e,都有图G的一个(g,f)-因子包含它而且有G的一个(g,f)-因子不包含它, 则称图G是一个(g,f)一致图. 研究了[m,n]- 图与(g,f)一致图的关系,并给出了一个图是f一致图的一个充分条件. 相似文献
9.
关于(g,f)-2-覆盖图和(g,f)-2-消去图 总被引:3,自引:0,他引:3
周思中 《兰州大学学报(自然科学版)》2005,41(6):106-109
设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-消去图的一个充分条件. 相似文献
10.
若在图G中删除任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则该图称为分数(g,f,n′,m)-临界消去图.给出在特定的函数框架下,分数(g,f,n′,m)-临界消去图的领域并条件. 相似文献
11.
一个图G称(g,f)-2-覆盖图,如G的任何两条边都属于它的一个(g,f)-因子.本文得到了如下结论:(i)当g≤f时一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(ii)当f(x)=f(Y)时一个二部图是f-2-覆盖图的一个充分必要条件. 相似文献
12.
设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条边的子图.则G有一个(g,,)-因子分解与H-正交.②若g(x)≥2,H是G的任一含有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交. 相似文献
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条边. 相似文献