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

2.
王子玉  沈燮昌 《数学进展》1994,23(4):342-353
本文给出了基于Chebyshev结点的高阶Hermite-Fejer插值多项式的两种修正形式,并证明了这两种修正对f∈Lw^p均可给出逼近阶w(f,1/n)p.同时文中也给出了基于Chebyshev结点的Her-mite-Fejer及Hermite插值多项式对C[-1,1]及C^r[-1,1]类函数的逼近阶。  相似文献   

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

4.
文[1]讨论了某些非W-过程的插值算子的加权平均逼近的收敛性和收敛阶.如记Hn(f;x)为以第二类Chebyshev多项式Un(x)的零点作为插值节点,区间[-1,1]上的函数f(x)的Hermite-Fejer插值算子,[1]中证得:定理A当0<p...  相似文献   

5.
与任意图(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)-可因子化图.  相似文献   

6.
图的(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)-消去图的充分必要条件,并研究了这些条件的应用。  相似文献   

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

8.
盛淑云 《数学进展》1993,22(5):411-421
我们定义了(H,λ)求和法,它含有(N,pn),(R^rn)和(Vmn)求和法。讨论了函数f(x)∈C^r[-1,1](r∈N0)以及f(x)∈W^rH^a(r∈N0,0<a<1)的切比晓夫-富里埃级数的逼近阶。  相似文献   

9.
本文证明文[2]中的猜测不成立设f为区间[0,1]上实值函数,满足条件(a)f在[0,1]上有界,(b)f在[0,1]上连续,(c)f(x)不存在,试问是否存在?1982年S.Ricci[1]给出F′+(0)存在的例子:最近J.klippert[2]给出F′+(0)不存在的例子:J.klippert提出如下猜测:如果f满足(a)-(c)并且f的相邻零点之间距离依,α>1,趋近于零,则F′+(0)=0,我们证明上述猜测不真,此外,我们给出F′+(0),存在的一个充分条件。  相似文献   

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

11.
ON CONNECTED FACTORS IN K_(1,3)-FREE GRAPHS   总被引:1,自引:0,他引:1  
1.IntroductionWeconsiderfinitesimplegraphs,andfollowBondyandMurtyl'lforgeneralterminologyandnotation.LetG=(V(G),E(G))beagraphwithavertexsetV(G)andanedgesetE(G).ForavertexvEV(G),N(v,G)denotesthesetofneighborsofvinG,anddG(v)=IN(v,G)l.Foravertexsubset(resp.subgraph)HofG,G--HdenotesthesubgraphofGobtainedfromGbydeletingthevenicesinHtogetherwiththeedgesincidelltwiththem.IfAisanedgesubsetofGandHasubgraphofG,thenH AdenotesthesubgraphofGobtainedfromHbyaddingtheedgesinAtogetherwiththeven…  相似文献   

12.
Hamiltonian[k,k+1]-因子   总被引:4,自引:0,他引:4  
本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性。Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数为n的简单图G,若δ(G)≥n/2而δ(G\e)相似文献   

13.
图的分数κ-因子   总被引:6,自引:0,他引:6  
给定图G=(V,E).设a和b是两个非负整数.是一个函数.如果对所有的均成立,称 f为 G的一个分数[a,b]- 因子. a= b= κ时,称f为 G的一个分数 k=因子.本文给出了一个图有分数 k-因子的充分必要条件.  相似文献   

14.
分数(g,f)-因子覆盖图   总被引:7,自引:0,他引:7  
一个图称为分烽(g,f)- 因子覆盖图,如果G中的任何一条边e都包含在一个分数(g,f)- 因子中,并且满足h(e)=1,其中h是分数(g,f)- 因子的导出函数。本文给出了一个图是分数(g,f)- 因子覆盖图的充要条件。  相似文献   

15.
关于分数(g,f)-因子消去图   总被引:10,自引:0,他引:10  
一个图称为分数(g,f)-因子消去图,如果去掉图G中的任何一条边e图G仍有一个分数(g,f)-因子。本文分别给出了一个力是分数1-因子消去图和分数2-因子消去图的几个充分条件,并给出一个图有一个分数(g,f)-因子不含给定对集中任何一条边的充要条件。  相似文献   

16.
In this paper, we investigate the existence of [a,b]-factors with inclusion/exclusion properties under the toughness condition. We prove that if an incomplete graph G satisfies t(G) (a-1) + ab and a,b are two integers with b > a > 1, then for any two given edges e1 and e2, there exist an [a,b]-factor including e1,e2; and an [a,b]-factor including e1 and excluding e2; as well as an [a,b]-factor excluding e1,e2 unless e1 and e2 have a common end in the case of a = 2. For complete graphs, we obtain a similar r...  相似文献   

17.
A connected even [2,2s]-factor of a graph G is a connected factor with all vertices of degree i (i=2,4,…,2s), where s?1 is an integer. In this paper, we show that every supereulerian K1,s-free graph (s?2) contains a connected even [2,2s-2]-factor, hereby generalizing the result that every 4-connected claw-free graph has a connected [2,4]-factor by Broersma, Kriesell and Ryjacek.  相似文献   

18.
关于图的(g,f)-因子分解   总被引:9,自引:1,他引:8  
G是一个图,g和f是定义在图G的顶点集V(G)上的两个非负整数值函数且gf.图G的一个(g,f)-因子是G的一个支撑子图F,使对所有的xV(G)有g(x)dF(x)f(x).若G本身是一个(g,f)-因子,则称G是一个(g,f)-图.若G的边能分解成一些边不交的(g,f)-因子,则称G(g,f)-因子可分解的.本文给出图G(g,f)-因子可分解的一个充分条件.  相似文献   

19.
李建湘 《数学研究》2002,35(4):371-375
不含有图K1,R的图称为K1,r-free图,设G是一个具有顶点集V(G)的图,设n(≥3),a和b是整数,使得b≥a≥1,若b是奇数,设b≥n-1。我们证明了每个连通的K1,r-free图G在b|V(G)|为偶数,它的最小度至少是a n-1,|V(G)≥ (2(a b)-1)(a b-1)/b,以及|NG(x)∪NG(y)|≥a|V(G)|a b对V的任意两个不邻接的点x和y都成立时,G有一个[a,b]因子。  相似文献   

20.
设G是一个图,并设g和f是定义在V(G)上的整值函数使得对所有的点x∈ V(G)均有g(x)≤ f(x).称一个图G是(g,f,H) -可扩的,如果在删除了任意一个同构于H的子图中所有点后,剩下G的子图有一个(g,f) -因子.该文给出了(g,f,H) -可扩图的特征.进一步,研究了(g,f,H) -可扩(H=nK1)的性质.  相似文献   

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

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