共查询到20条相似文献,搜索用时 593 毫秒
1.
关于图的(g,f)-因子分解的一些新结果 总被引:1,自引:0,他引:1
本文讨论图的(g,f)-因子分解问题,推广了文[1]关于图的因子分解的理论,改进了文[2]的一些结果,给出了一个图G是(g,f)-可因子化的若干充分条件. 相似文献
2.
本文给出了基于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
原晋江 《数学物理学报(A辑)》2000,20(3):304-308
设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
设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.
我们定义了(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.
14.
15.
16.
WU ZeFang LIU GuiZhen & YU QingLin Center for Combinatorics LPMC-TJKLC Nankai University Tianjin China School of Mathematics Sh ong University Jinan 《中国科学 数学(英文版)》2011,(7)
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)上的两个非负整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F,使对所有的x∈V(G)有g(x)≤dF(x)≤f(x).若G本身是一个(g,f)-因子,则称G是一个(g,f)-图.若G的边能分解成一些边不交的(g,f)-因子,则称G是(g,f)-因子可分解的.本文给出图G是(g,f)-因子可分解的一个充分条件. 相似文献
19.
不含有图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)的性质. 相似文献