共查询到20条相似文献,搜索用时 62 毫秒
1.
设σ(k,n)是具有下述性质的最小正偶数,每个度和至少为σ(k,n)且没有零项的n项可图序列都是蕴含Pk可图的.本文给出了当k5,2k+2n5k-12时,σ(k,n)的一个下界,并确定了k=5,6,7时,σ(k,n)的值,即证明了Erdos-Jacobson-Lehel关于σ(k,n)的猜想对k=5且n13,k=6且n15,以及k=7且n17时成立. 相似文献
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
方影 《上海师范大学学报(自然科学版)》2000,29(2):24-29
设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.
徐保根 《苏州科技学院学报(自然科学版)》1996,(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(r3)同构的导出子图,则称它为无K1,r-图.本文将运用T-插点方法,通过对图的独立集的邻域交的研究,给出(k+1)-连通无K1,r-图(r4)是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
孙磊 《曲阜师范大学学报》1998,24(2):51-55
Alavi等人在1987年定义了图的一种新分解,即“升分解”(AscendingSubgraphDecomposition),并且猜想:任意有正数条边的图都可升分解.该文证明了下面两个新结果:(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-4Gn-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,k11,k21时,正平衡点在0={(x,y)|x>0,y>0}上全局稳定,并讨论了系数的生态意义及确定方法. 相似文献
9.
张秀英 《东北师大学报(自然科学版)》1997,(2):8-14
利用不可约路的概念,证明了当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.
13.
15.
17.
研究了两类完全多部图的和数,证明了图K1,1,r和K1,1,1,r(r≥3)的和数分别是r和r+2. 相似文献
18.
Gn,n的和数 总被引:2,自引:0,他引:2
彭敬 《西南师范大学学报(自然科学版)》2005,30(2):218-220
摘要:整数集合的非空有限子集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.