首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设σ(k,n)是具有下述性质的最小正偶数,每个度和至少为σ(k,n)且没有零项的n项可图序列都是蕴含Pk可图的.本文给出了当k5,2k+2n5k-12时,σ(k,n)的一个下界,并确定了k=5,6,7时,σ(k,n)的值,即证明了Erdos-Jacobson-Lehel关于σ(k,n)的猜想对k=5且n13,k=6且n15,以及k=7且n17时成立.  相似文献   

2.
证明了当n,x,r为正整数县r〉3,s为非负整数,(Ⅰ)r为奇数,d2=40s+2,22.(Ⅱ)r为偶数,d2=40s+12,d2=80s22,42gcd(x,d2)=1,丢番图方程∑(n-1,k=0)(x+d2k)^r=(x+d2n)^r无整数解。  相似文献   

3.
两个完全图Kn和Kr+2关于Kr—粘合的色等价类   总被引:2,自引:1,他引:1  
设Gn是n阶广义树,则P(Gn)=λ(λ-1)^r1...(λ-m)^rm,其中1+r1+...+rm=n,且当n〉1时,ri≥1(i=1,2,...m)。设色等价类{G,K}={{r1,k2,r2k3,,rmKm+1},{(r1-1)K,r2K2,,rmKm}}。证明了,如果P(G)=P(Gn),则G是一棵广义树当且仅当{G,K}是一个完全类。在ri=ri+1=2,rj=1(j≠i,i+1)时  相似文献   

4.
文献[1]中猜想:(1)若C4t+1是(K,d)-算术图,则有非负整数r,使得K=2dt+2r;(2)如果C4t+3是(K,d)-算术图,则有非负整数r,使得K=(2t+1)d+2r。本文证明了这两个猜想均是正确的  相似文献   

5.
一个图若不含与K1,r(r3)同构的导出子图,则称它为无K1,r-图.本文将运用T-插点方法,通过对图的独立集的邻域交的研究,给出(k+1)-连通无K1,r-图(r4)是Hamilton-连通的两个充分条件.  相似文献   

6.
证明了当n,x,r为正整数且r>3,s为非负整数,(Ⅰ)r为奇数,d2=40s+2,22.(Ⅱ)r为偶数,d2=40s+12,d2=80s+22,42gcd(x,d2)=1,丢番图方程∑n-1k=0(x+d2k)r=(x+d2n)r无整数解  相似文献   

7.
图的升分解问题的两个新结果   总被引:2,自引:0,他引:2  
Alavi等人在1987年定义了图的一种新分解,即“升分解”(AscendingSubgraphDecomposition),并且猜想:任意有正数条边的图都可升分解.该文证明了下面两个新结果:(1)Hi是i条边的Kn的子图,当n+1≤i≤2n-2n/3[]2-2时,G=Kn-Hi可升分解为K1,1,K1,2,…,K1,n-5,K1,n-4,Gn-3(n≥6),其中K1,n-4Gn-3.(2)Hi是i条边的Kn的子图,当i≥2n-2n/3[]2时,G=Kn-Hi不一定有定理1形式的升分解.  相似文献   

8.
以广义Logistic方程dxdt=μxxm-xxm+(k-1)x(μ,k,xm为常系数)为基础,推广了May-两种群互惠模型dxdt=μ1x[1-xxm+α2y]dydt=μ2y[1-yym+α1x]用方程dxdt=μ1xxm+α2y-xxm+α2y+(k1-1)xdydt=μ2yym+α1x-yym+α1x+(k2-1)y描述两种群互惠共存.当k1=k2=1时,该方程化为May-两种群互惠模型,当Y=0时,该方程化为广义Logistic方程,我们证明了,当α1α2<1时,该系统存在唯一的正平衡点,当α1<1,α2<1,0<k1<1,0<k2<1时,正平衡点局部渐近稳定;当α1α2<1,k11,k21时,正平衡点在0={(x,y)|x>0,y>0}上全局稳定,并讨论了系数的生态意义及确定方法.  相似文献   

9.
利用不可约路的概念,证明了当Ps是不可约的路时,Kn-E(kPs∪rK3)是色唯一的图,其中设Kn-E(G)表示从完全图Kn中删去一个和G同构的子图的所有边而得到的图,s≠4,且ks+3r=n,k3是有3个顶点的完全图,同时给出了三类新的色等价图簇。  相似文献   

10.
在以第二类Chebyshev多项式Un(x)的零点xk=cosθk=coskπn+1,(k=1,2,…,n)为插值节点的条件下,讨论了Hermite-Fejēr插值算子在[-1,1]上以(1-x2)12为权函数的p方收敛问题,得到的收敛阶为O(1)w1nP+Bnp{}.  相似文献   

11.
芭蕉扇T_n指在扇F_n=P_n(?)K_1的轴K_1上悬挂一条边所得的图,该边叫T_n的柄,P_n上的边叫缘边,其余边叫辐。芭蕉扇细分图T_n~*是T_n的缘边各剖分一次所得的图。本文证明了芭蕉扇细分图T_2~*是模和图,且σ(T_n~*)(?)=2,n=2、3,≤2,n≥4  相似文献   

12.
关于(模,整)和图的若干结果   总被引:4,自引:2,他引:2  
给出一个图的和数等于整和数的一个充分条件,模和数小于等于整和数的一个充分条件,并证明rKn(r≥2)是模和图。  相似文献   

13.
给出了芭蕉扇Tn和数的上界,并证明了芭蕉扇Tn是整和图,模整和图.  相似文献   

14.
本文证明了kL3(k≥2)是模和图,因而也是模整和图.  相似文献   

15.
给出了模和图JnU rK1的一些性质,并证明了当n≥6且n为偶数时,ρ(Jn)=1及当n≠3时,伞Ln是整和图.  相似文献   

16.
下整和图的若干结果   总被引:4,自引:3,他引:4  
定义了下整和图与图的下整和数,给出下整和图的结构性质,并证明完全三部图Km,n,q(m,n,q≥2)的下整和数为2.  相似文献   

17.
研究了两类完全多部图的和数,证明了图K1,1,r和K1,1,1,r(r≥3)的和数分别是r和r+2.  相似文献   

18.
Gn,n的和数   总被引:2,自引:0,他引:2  
摘要:整数集合的非空有限子集S的和图是(S,E),E=(uv:u≠v,u v∈S),图G的和数σ(G)=min(m≥0:存在(S.E)≌GUmK1),证明了σ(Gn,m)=2n 1(n≥2)。  相似文献   

19.
模和图是和图的一种推广.采用一般标号法,分别给出由n个C4、C5、C6构成的多重复合圈图〈C4;n〉、〈C5;n〉、〈C6;n〉的模和标号,从而证明其为模和图;然后,证明由m条长度为n的道路构成的并图mPn也是模和图;最后给出了二部图K2,n的另一种模和图标号.  相似文献   

20.
给出了关于风车的一组标号,证明了风车wm^n(m≥3,m≠4,5)是δ-最优的.  相似文献   

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

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