首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 939 毫秒
1.
关于图的(g,f)-因子分解的一些新结果   总被引:1,自引:0,他引:1  
本文讨论图的(g,f)-因子分解问题,推广了文[1]关于图的因子分解的理论,改进了文[2]的一些结果,给出了一个图G是(g,f)-可因子化的若干充分条件.  相似文献   

2.
图的(g,f)-因子分解   总被引:1,自引:0,他引:1  
设G是一个图,g(x)和f(x)是定义在图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)-可因子化的若干充分条件.  相似文献   

3.
(mg+m—1,mf—m+1)—图的(g,f)—因子   总被引:8,自引:0,他引:8  
刘桂真  孙铮 《数学进展》1999,28(4):323-330
本文证明了(mg+m-1,mf-m+1)-图具有一些特殊的(g,f)-因子,从而推广到了关于(g,f)-覆盖图和(g,f)-消去图的有关结果,有助于进一步研究(mg+m-1,mf-m+1)-图的正交因子分解问题。  相似文献   

4.
图的(g,f)-因子和因子分解   总被引:10,自引:0,他引:10  
刘桂真 《数学学报》1994,37(2):230-237
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。  相似文献   

5.
图的(g,f)-因子和因子分解   总被引:17,自引:0,他引:17  
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。  相似文献   

6.
图中具有某种性质的子图   总被引:1,自引:0,他引:1  
设g和f是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)都有0≤g(x)≤f(x)且g(x)和f(x)为偶数。本文证明了:若G是一个(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R使得R有一个(g,f)-因子分解与H正交。  相似文献   

7.
设G是一个图,g和f是定义在图G的顶点集上的两个整数值函数且g<f.本文给出了过图的每条边有一个(g,f)-因子的新的简单的判断准则,并研究了它的应用。从而得到了一些关于图有(g,f)-因子的新的充分条件,推广了若干已有的结果.  相似文献   

8.
具有与任意图正交的(g,f)-因子分解的子图   总被引:2,自引:0,他引:2  
设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交.  相似文献   

9.
研究了二阶椭圆方程Δu+g(│X│)f(u)=0在环域上关于Dirichlet边界条件的正对径解的存在性。文中不要求liml→0f(l)/l、liml→∞f(l)/l存在。文的工作推广了文「7」、「9」中的结论。  相似文献   

10.
广义Lienard方程非平凡周期解的存在性   总被引:1,自引:0,他引:1  
严平  蒋继发 《应用数学》2000,13(3):31-34
本文给出了广义Lienard方程x+f(x)(x)x+g(x)=0存在非平凡周期解的两个充分条件,推广了文「4,5」中的结果,并且指出文「1」中的一个疏漏。  相似文献   

11.
神经传播型方程初值问题解的Blow—up   总被引:3,自引:0,他引:3  
在「1」的基础上进一步研究神经传播型方程的初值问题解的非整体存在性与blow-up。通过引进一归一化的高斯函数作为初值问题“特征函数”证明了,当f(u),g(u)与初值「1」类的条件时,解在有限时间为blow-up,从而推广和衩了「1」的结果。  相似文献   

12.
图中的最大分数(0,f)-因子   总被引:2,自引:0,他引:2  
本语文给出了图的一个(0,f)因子是最大因子的特征,并得到了一个图有(g,f)-因子的充分条件,从而了关于分数对集和1-因子的有关结果。  相似文献   

13.
与任意图(m,r)-正交的(g,f)-因子分解   总被引:4,自引:0,他引:4  
设g和f是定义在图G的顶点集V(G)上的整值函数.证明了如下结果:设r是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-图,且g(x)≥—1,对x∈V(G).则 G是一个随机(m,r)-正交的(g,f)-可因子化图.  相似文献   

14.
关于整函数在复合意义之下的因子分解李玉华(云南师范大学数学系,昆明650092)关键词整函数,因子分解.分类号AMS(1991)30D20/CCLO174.52如存在亚纯函数f与g,使亚纯函数F=fg,则称F具有左因子f和右因子g,fg为F的一...  相似文献   

15.
研究了n阶中立型方程(x(t)-cx(t-τ)^(n)+p(t)x(g(t))=0,t≥t0,n≥1(*)正解的存在性,在p(t)常号和变号的情况下,给出了(*)存在衰减正解的充分条件,特别,这偏离 文「2」,「4-6」和「8-12」的有关结果。  相似文献   

16.
本文证明了每个连通的K1,r-free图G,如果有[f,g]-因子F,则它就有包含F的[f,g+r-1]连通因子.  相似文献   

17.
本文提出了两类数值积分二阶周期性初值问题y〃=f(x,y),y(x0)=y0,y(x0)=y0具有检小相位延迟的显式两步法。这些方法推广和改进了文献「1」1-「7」中的某些方法。数值试验表明本文中的某些方法优于「1」-「7」中的某些方法。  相似文献   

18.
本文对著名Kantorovic^∨多项式pn(f;x)作了进一步的研究,并改进了参考文献「1-4」的结果,还指出「4」的一个错误。  相似文献   

19.
本对名Kantorovic多项式pn(f;x)作了进一步的研究,并改进了参考献「1-4」的结果,还指出「4」的一个错误。  相似文献   

20.
本文研究了复合图1-因子分解问题,给出了复合图可1-因子分解的几个充分条件.设图G和H都是正则因,那么G和H的复合图G[H]可1-因子分解,如果G和H满足下列三个条件之一:(1)G可1-因子分解;(2)G至少有 1-因子,H为偶阶正则图[V(H)|≥2;(3)G可以分解为一些1-因子和2-因子之并,H为偶阶正则图且至少有max{0,△(H)-4}个1-因子.  相似文献   

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

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