首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 0 毫秒
1.
周思中 《河南科学》2004,22(5):589-591
讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。  相似文献   

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

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

4.
设G是一个图,f是定义在V(G)上的整数值函数.证明了每个(0,mf-m 1)-图G有一个(0,f)-因子分解2-正交于任意2m-子图.  相似文献   

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

6.
设f是定义在图G的顶点集V(G)上的整数值函数,且对每个x∈V(G)有1≤f(x);证明了若G是一个(0,mf-m+1)-图,则对G中任意给定的2m-对集M,G有一个(0,f)一因子分解2-正交于。  相似文献   

7.
与任意图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-正交。  相似文献   

8.
设G是一个(mg+(m-1)r,mf-(m-1)r)—图,且g(x)≥r-1,给出了G是随机(m,r)—正交的(g,f)—可因子化图的一个充分条件.  相似文献   

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

10.
设g和f是定义在图G的顶点集合V(G)上的两个整数值函数。本文证明了如下结果:设r是一个正整数,G是一个(mg 1,mf-(m-1)r)-图,1≤r≤m-1,若对每个x∈V(G)均有g(x)≥2r-1,H是G的有mr条边的子图,则G有(g,f)-因子分解与H(m,r)-正交。  相似文献   

11.
设图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条边.  相似文献   

12.
文章证明了,若G是(0,mf-m 1)-图,H为G的具有m条边的路,则G有(0,f)因子分解与H正交。  相似文献   

13.
设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)-可因子化的若干充分条件.  相似文献   

14.
讨论了孤立韧度与图的分数(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)-因子。  相似文献   

15.
利用双锥上的不动点定理并赋予,和g-定的增长条件,证明了二阶微分方程组多点边值问题{u^n+f(t,u,kv)=0,v^n+g(t,u,v)=0,u(0)=0,u(1)=m-2∑i=1 aiu(ξi),v(0)=o,v(1)=m-2∑i=1 biv(ηi)两组正解的存在性.其中0=ξ0<ξ1<…<ξm-1=0,0=η0<η1<…ηm-2<ηm-1=1,ai≥0,t∈(0,1),且f,g:[0,1]×R^+×R^+→R是连续的.  相似文献   

16.
通过对荒煤气发电厂烟囱进行监测,分析在未经采取污染物治理措施的情况下,利用低热值荒煤气进行发电时所产生的主要大气污染物的排放特征,并对主要污染物排放系数进行估算。结果表明,荒煤气电厂主要污染物的排放浓度为:烟尘浓度在49mg?m-3~71mg?m-3之间,平均64mg?m-3;SO2浓度范围在327mg?m-3~605mg?m-3之间,平均为508mg?m-3;NOx的浓度范围在531mg?m-3~788mg?m-3之间,平均为708mg?m-3;烟尘排放量在21g?h-1~37g?h-1之间,其平均排放量为32g?h-1;SO2排放量为157g?h-1~297g?h-1之间,平均排放量253g?h-1;NOx的排放量为239g?h-1~403g?h-1之间,其平均排放量为353g?h-1;烟尘排污系数在0.21g?(kw?h)-1~0.37g?(kw?h)-1之间,平均0.32g?(kw?h)-1;SO2排污系数在1.57g?(kw?h)-1~2.97g?(kw?h)-1之间,平均2.53g?(kw?h)-1;NOx排污系数在2.39g?(kw?h)-1~4.03g?(kw?h)-1之间,平均3.53g?(kw?h)-1。  相似文献   

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

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

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