首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
Ramsey数r(mC4,nC4)   总被引:1,自引:1,他引:0  
地于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图KP,或者其红色子图包含G,春兰色图包含H。以mC4表示m个素相交的C4。得到以下结论:当n≥m≥1(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1display structure  相似文献   

2.
证明当n≥25时,n阶优美图的最多边数f(n)<(n/2)-n,并以此探讨了圈补图的优美性。  相似文献   

3.
引进了图的一种广义色数--m色数的概念,探讨了图与其补图的m-色数关系,并考虑了和类特殊图的m-色数。  相似文献   

4.
引进一个图的子图序列概念研究函数ρ(G),f(G)和F(Sλ)分别得到ρ(G)≤(δ+1)/(k+1)f(G)≥2/(△(G)+1)及F(S)=2/H(h)(H〉0)。  相似文献   

5.
关于Halin图的色数问题   总被引:3,自引:0,他引:3  
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。  相似文献   

6.
推广了杨重骏,杨乐等证明的:若f为一超越整函数,n,k为非负整数且n≥2,则f(f^(k))^n唯一可能的Picard例外值是0这一结果,证明了当f^(k)易为f的相当广泛的微分多项式时,相应结论仍成立。  相似文献   

7.
定义在图G(V,E)的顶点集V上的二值函数f:→{-1,1},称为G的符号控制函数当且仅当时Av∈V在Σv∈N」v」f(v)≥1.f(V)=Σv∈Vf(v)称为符号控制函数F的权。  相似文献   

8.
图的符号控制数   总被引:1,自引:0,他引:1  
图G=(V,E)的顶点集V上定义一个二值函数f:V→{-1,1},若在任何一个顶点v的闭邻域N[v]上函数值的和至少是1,即A↓v∈V,f(N[v])≥1,则称f是G的一个符合控制函数。符号控制函数的仅重定义为f(V)Σv∈V f(v)。图G的符合控制数等于G的一个符号控制函数的最小权重,记为γs(G)。本文建立了几类图的符合控制数的精确值,并讨论了γs(G)的界。  相似文献   

9.
对n阶完全图的每一点均增加S个悬挂点的图记为Is(Kn)本文证明了当且仅当n《9时I1(Kn)为优美图,并对I2(Kn)的优美性作了探讨。  相似文献   

10.
设G是一个阶为n的图,我们证明了:如果G是2-连通的,并且对G中每个同构于K1,3,P5或P+5的导出图的两个顶点u,v,当dL(u,v)=2时,max{d(u),d(u),d(v)}≥n/2,则G是哈密顿图。这个结果推广了Fan的结论。  相似文献   

11.
首先给出含n个滞量的微分差分方程x’(t)=-f(x(t),x(t-τ1))-f(x(t),x(t-τ2))-…-f(x(t),x(t-τn)存在振动周期解的充分条件,推广和改进了目前有关文献中的结论。然后给出了超前型微分差分x’(t)=f(x(t),x(t+τ1))+f(x(t),x(t+τ2))+…+f(x(t),x(t+τn)存在振动周期解的充分条件。  相似文献   

12.
若干平面图的邻强边染色   总被引:4,自引:2,他引:2  
图G的一k-正常染色f若使得任意uv∈E(G)满足f(u)≠f(v),其中f(u)=f(uw)│uw∈E(G),则称f的G的一k-邻强边染色,简称k-ASEC,并称Xas(G)=min(k│存在G的一k-ASEC)为G的邻强边色数,研究了唯一圈图和六角系统图的邻强边色数,并提出了一个猜想:对2-连通图G(V,E)(G(V,E)≠C5),有△(G)≤X′as(G)≤△(G)+2。  相似文献   

13.
证明广义K(4,n)图是(2d+2r,d)-算术图或(d+2r,d)算术图,并且提出了一个猜想。  相似文献   

14.
令G=(V,E)为一个图,它的节点数为n,不仅是一个双循环也是一个上循环。记β(G)为G的双循环空间的维数,对于G的一个图H,用ψ(G,H)表示G的支撑森数目,使得它的每个树均恰含H的一条边。图G的H-扩张X(G,H)在G上增添一个新节点v,边v与H的每一个奇次节点以一边听得到的图。  相似文献   

15.
得到了图Km∪Kn∪Kp是优美图的充分必要条件。  相似文献   

16.
设B(4,1,m)是具有一个公共点的m个K,组成的图,J.C.Bermond猜想当m≥4时,B(4,1,m)是优美图,本文证明了当4≤m≤13时该猜想是成立的。  相似文献   

17.
研究了以一类Jacobi正交多项式地零点为插值结点的拟Hermite-Fejer插值算子Q2n+1(w,f,x)的平均收敛性。给出三个判断算子Q2n+1(w,f,x)平均收敛于f(x)的收敛准则。采用循环的证明方法,证明了它们之间是等价的。  相似文献   

18.
广义图K(5,n)的边色数   总被引:2,自引:1,他引:1  
本文给出了完全图K5的广义图K(5,n)的一种正常边着色法,从而解决了这类图的边色数。  相似文献   

19.
Fandree,Gould和Jacobson等人在1989年曾提出的如下猜想:如果G是n阶2-连通图,δ(G)≥t,任意n,v∈V(G),且uv∈E(G),/N*u)∪N(v)/≥n-t+1,则一点泛圈图,文中证明了这个猜想,还得到了条件相近的另一结果。  相似文献   

20.
通过在C^n空间中强拟凸多面体域的复补维数为m(1≤m〈n)的子流形上构造积分核,得到该复子流上的全纯函数的积分表示公式。  相似文献   

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

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