首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
将k-优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图(P3∨(Km))∪G及(C3∨(Km))∪G是优美图的一个充分条件.证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨(Km))∪(k∪j=1Kn,t)和(C3∨(Km))∪(k∪j=1Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨(Km))∪k∪j=1P(j)n,(C3∨(Km))∪k∪j=1P(j)n和(P3∨(Km))∪Pn∪St(t)是优美图;当2≤n≤2m +1时,(C3∨(Km))∪Pn∪St(t)是优美图.本文的结果推广了现有的一些结论.  相似文献   

2.
蒲利群 《河南科学》2007,25(3):358-360
mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数.  相似文献   

3.
非连通并图的优美标号研究   总被引:2,自引:1,他引:1  
设图G3是长度为3的圈C3或为含3个顶点的路P3,文章给出了非连通图(G3∨Km)∪Kn,t和(G3∨Km)∪Pn,并证明了对任意正整数m,n,t,如果min{n,t}≤m,则图(G3∨Km)∪Kn,t是优美图;如果2≤n≤2m+1,则图(G3∨Km)∪Pn是优美图;同时证明了对任意正整数m,n,图(G3∨Km)∪St(n)和(G3∨Km)∪W2n+5是优美图.其中,Pn是n个顶点的路,G1∨G2是图G1与G2的联图,Km是m个顶点的完全图,m是Km的补图,Kn,t是具有二分类(X,Y)的完全偶图,且|X|=n,|Y|=t,St(n)是具有n+1个顶点的星形树,Wn是具有n+1个顶点的轮图.  相似文献   

4.
对于任意自然k,证明了G1(m1,n1;m2,n2;…;ms,ns)和G(m1,n1,m2,n2)是k-优美图,这里G1(m1,n1;m2,n2;…;ms,ns)表示由s个完全二部图Km1,n1,Km2,n2,…,Kms,ns恰有t(t≤min{m1,m2,…,ms}且这t个公共点属于每一个二部图,除此之外,任意的两个二部图无其它公共点)个公共点而无公共边所构成的图,G(m1,n1;m2,n2)是由两个完全二部图Km1,n1,Km2,n2仅有一条公共边及相关联的两个点所构成的图。  相似文献   

5.
和轮相关图的优美性   总被引:2,自引:1,他引:1  
 证明了对任意自然数n≥1,p≥1,当m=2p+3,2p+4时,非连通图Wm∪Kn,p和Wm,2m+1∪Kn,p是优美图;当i=1,2时,图W2p+2+i∪G(i)p是优美图。当m≥3,n≥s时,Wm,2m+1∪St(n)是优美图;当m=2n+5时,图Wm,2m+1∪(C3∨Kn)是优美图。  相似文献   

6.
我们已经得到了一些和完全三部图Km,n,r具有相同色多项式的图的必要条件.利用这些性质,得到了图Km,n,n(where 1≤m≤n)的色等价类.特别地,本文也证明了Km,n,n(2≤m≤n)能够由它们的色多项式唯一确定.  相似文献   

7.
将k-优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图(P3∨■)∪G及(C3∨■)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨■)∪(∪kj=1Kn,t)和(C3∨■)∪(∪kj=1Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨■)∪∪kj=1P(j)n,(C3∨■)∪∪kj=1P(j)n和(P3∨■)∪Pn∪St(t)是优美图;当2≤n≤2m+1时,(C3∨■)∪Pn∪St(t)是优美图。本文的结果推广了现有的一些结论。  相似文献   

8.
给出了两类非连通图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)和(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1(k=1,2), 并证明了如下结论:对自然数n, m, m1, m2, m3, 设s=〖JB([〗〖SX(〗n〖〗2〖SX)〗〖JB)]〗, n≥9, m1≥s+2, 则图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)是一个优美图; 对 k=1,2,设n, m≥3, G(k)n-1是一个具有n-1条边的k-优美图,则图(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1是一个优美图。 其中,K2是一个具有2个顶点的完全图,K2〖TX-〗是图K2的补图,K2〖TX-〗∨Cn是图K2和n圈Cn的联图, St(m)是一个具有m+1个顶点的星形树。  相似文献   

9.
文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。  相似文献   

10.
利用Whitnoy的著名结果 :P(G ,λ) = n - 1i =1 (- 1) ibiλn -i给出并证明了 :①G为连通偶图 ,当bn -1为奇数 ;②G为树 ,当bn -1=1;③分支数为k的图是偶图 ,当bn -k是奇数且bi=0 (n -k +1≤i≤n - 1)等八个定理  相似文献   

11.
默森尼质数的判别法及其构造   总被引:2,自引:2,他引:0  
得到默森尼 (Mersenne)数为质数的判别法和构造 ,当Mp=2 p- 1为合数时其因数的特征及其因数个数的估计。(1)Mp=2 p- 1为质数的充要条件是 Mp2kp + 1≡ 0  (mod p)(2 )如果Mp=2 p- 1且Qi|Mp i=1,2 ,……T那么 12  相似文献   

12.
设k为一正偶数,T是充分大的正数,s=σ+it,3≤Q=T,q为一正整数,χ是模q的特征,f(z)=∞∑n=1a(n)e2πinz为Γ=SL2(z)的权为k的全纯尖点形式.设Nf(σ0,T,χ)表示函数Lf(s,χ)=∞∑n=1χ(n)a(n)n-s在带形区域k/2+(l/(log(Q2T))≤σ0≤σ≤((k+1)/2),|t|≤T内的零点个数.当k/2+1/3≤σ0≤((k+1)/2)时,由Dirichlet多项式理论得出了∑q≤Q∑χmodqNf(σ0,T,χ)的一个上界.  相似文献   

13.
Y.Alavi,A.J.Boals,G.Chartrand,P.ErdSs和O.R.Oellermann提出下面的猜想:已知整数a1,a2,…,ak,满足n≤ai≤2n-2,1≤i≤k,且a1+a2+…+ak=rt(n+1)/2,则S=(1,2,…,n)包含有k个互不相交子集S1,S2,…,Sk,满足ai=∑(Si),1≤i≤k。推广该猜想,得到下面的定理:已知整数a1,a2,…,ak,满足ai≥n,1≤i≤k,且a1+a2+…+a4≤n(n+1)/2,则S={1,2,…,n)包含有k个互不相交子集.S1,S2,…,Sk,满足ai=∑(Si),1≤i≤k。由此定理易推出K.Ando,S.Gervacio和M.Kano证明的一个主要定理。参考文献中的一个错误同时被更正。  相似文献   

14.
研究了完全二部多重图λkm,n的K1.k^-因子分解,给出p^kKm,n存在K1.p^k-因子分解的必要条件和充分条件:⑴m≤p^kn;⑵n≤p^km;⑶p^km-n=p^kn-m=0(mod(p^2k-1);⑷(p^km-n)(p^kn-m)=0(mod(p^k-1)(p^2k-1)(m n)。其中P为质数,K为正整数。  相似文献   

15.
设P(G)=λ(λ-1)r1…(λ-m)rm,则称(1,r1,…,rm)是一个指数序列.本文证明了,当m=n-1,若1≤i<i+c≤n-1,则当ri=ri+c=2,rk=1,(k≠i,i+c),并且1≤i≤c+2时,该序列是一个广义树序列.  相似文献   

16.
本文研究了广义Bezier曲线Qn(f;x)关于f(x)的收敛性,及Q(l)n(f;x)关于f(1)(x)的收敛性,证明了相应的收敛定理  相似文献   

17.
图Cm ∪P+n- 1 是圈Cm 与P+n- 1 的不交并。本文证明了当①m = 4k,n ≥k + 2;②m = 4k + 1,4k - 1 ≤n ≤10k- 7;③m = 4k+ 2,n ≥4k + 1;④m = 4k + 3,4k+ 2≤n ≤10k- 2 时,图Cm ∪P+n- 1 是优美的。  相似文献   

18.
利用泛函分析方法证明差分方程xn 1=∑i∈Zk-{j,s,t}xn-i xrn-t xn-jxmn-s A∑i∈Zk-{j,s,t}xn-i xnm-s xn-jxnr-t A,n=0,1,…,其中k∈{2,3,…},j,s,t∈Zk≡{0,1,…,k}(s≠t,j{s,t}),A,r,m∈[0, ∞)且初始条件x-k,x-k 1,…,x0∈(0, ∞),和差分方程xn 1=∑i∈Zk-{j0,j1,…,js}xn-i xn-j0xn-j1…xn-js 1∑i∈Zk-{j0,j1,…,js-1}xn-i xn-j0xn-j1…xn-js-1,n=0,1,…,其中k∈{1,2,3,…},1≤s≤k,{j0,…,js}Zk(ji≠jl对i≠l)且初始条件x-k,x-k 1,…,x0∈(0, ∞)的唯一平衡点-x=1是全局渐近稳定的.该结果推广了文献[3~5,7]中相应的结果.  相似文献   

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

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