首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
设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)-可因子化的若干充分条件.  相似文献   

2.
关于(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-消去图的一个充分条件.  相似文献   

3.
桂国祥 《江西科学》2013,31(3):306-309
设G是一个图,用V(G)和E(G)分别表示它的顶点集和边集,并设g(x)和f(x)分别是定义在V(G)上的非负整数值函数,且对每个x∈V(G)有g(x)相似文献   

4.
设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g(x)和 f (x)是定义在 V(G)上的两个整数值函数 ,且对任意的 x∈ V(G)有 0≤ g(x) 相似文献   

5.
讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了由刘桂真和李铮得到的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题.  相似文献   

6.
一个图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-因子消去的充分必要条件.  相似文献   

7.
周思中 《河南科学》2004,22(5):589-591
讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。  相似文献   

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

9.
与任意图2-正交的(g,f)-因子分解   总被引:4,自引:0,他引:4  
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x)。图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)-因子,设F={F1,F2,…,Fm}和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩E(Fi)|=2,则称F和H2-正交。本文证明:若G是一个(mg m-1,mf-m 1)-图,H是G中任一有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交。  相似文献   

10.
设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-正交.  相似文献   

11.
马欣荣建立了迄今为止广泛的一对反演公式(f,g)-反演,它完全取决于所给的一对函数f,g是否满足函数方程g(a,b)f(x,c)-g(a,c)f(x,b) g(b,c)f(x,a)=0。本文就f,g为多项式和无穷级数时给出了上述方程的通解。  相似文献   

12.
证明了对于复平面C上任意两个满足条件Θ(∞, f & g)>6/7的非常数的亚纯函数f与g, 必然存在10个元素的集合S∈C使得Ē(S,f)=Ē(S,g)意味着f≡g  相似文献   

13.
指出一个二分图G称为一个(g,f) 消去的二分图,如果图G的任何边不属于它的一个(g,f) 因子;一个二分图G称为一个(g,f) 2 消去的二分图,如果图G的任何两条边不属于它的一个(g,f) 因子.给出了一个二分图是(g,f) 消去和(g,f) 2 消去的二分图的一个充要条件.  相似文献   

14.
马欣荣建立了最广泛的一对矩阵反演(f,g)-反演,它取决于所给的一对函数f(x,y)、g(x,y),对Aa,b,c,是否满足方程g(a,b)f(x,c)-g(a,c)f(x,b) g(b,c)f(x,a)=0,并给出了该反演的算子法证明.文章就(f,g)-反演给出了较简单、易于理解的数学归纳法证明.  相似文献   

15.
在Abelian范畴中,如果f:A→B和g:B→C是两个态射,则存在(1)Im f∩Ker g=f(Ker gf);(2)Im f+Ker g=g-1(Im gf).虽然在拉回正合范畴(C,E)中一般没有像的概念,但也有与(1)(2)性质相类似的结论,这就是Ker f→Ker gf→Ker g×BCoim f和Ker g→Ker gЦDCoim f→Coim gf均为E-短正合列,其中D=Ker g×BCoim gf.  相似文献   

16.
设f(z)和g(z)是整函数且f(f)=g(g),本文讨论了f(z)和g(z)的级型间的关系,且对几类特殊的函数完全确定了f(z)和g(z)间的关系,从而补充了Urabe(4)中的内容。  相似文献   

17.
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数,且对每个x∈V(G)有k-1≤g(x)<f(x).给出了(mg+m-1,mf-m+1)-图是随机(m,k)-正交的(g,f)-可因子化图的一个充分条件.  相似文献   

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

19.
本文用数学分析的方法,证明了定量:设f(x),g(x)是定义于R上的周期函数,它们的最小正周期分别为T1,T2,如果f(x),g(x)至少有一个是连续的,且T1,T2不可公度,则f(x)+g(x)是非周期函数,在某种意义下,这个定理是“最佳可能”的。  相似文献   

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

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