首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
设k是一不小于3的整数,G是连通图,具顶点数n≥7k-7,kn是偶数,且G的最小度δ(G)≥k。本文证明了:若对G中任意一对不相邻的顶点u、v均有2n-1≤d(u)+d(v)十2|(u)UN(V)D,则G有k一因子。  相似文献   

2.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 ,  若2 ≤k≤n - 2 ,{2} ,            若k≥n - 1 .  相似文献   

3.
设G是n阶k-连通图(k≥3).称G的独立集S为一个基本集,如果存在{u,v}S使得dist(u,v)=2.本文证明了下述结论:如果对G的任-k-基本集S,有max{d(u)|uS}≥ 则G或者是Hamilton-连通的或者属于两类例外图之一。  相似文献   

4.
高敬振 《山东科学》1999,12(3):11-16
本文证明了:若k≥3,G为n阶2-边连通图且n≥4k+1,kn为偶数,δ(G)≥k+1,w≠E(G)时max(d(ux))≥n/2,则G是k-对等图,除非G为一类例外图。  相似文献   

5.
证明了当k≥2时,G为Dk群当且仅当G=H|×G′是以素数幂阶群G′为核的,以循环群H为补的Frobenius群,且G有含在G′中的一段主群列1=QsQs-1Q1=G″Q0=G′,使Qi/Qi+1=Z(G′/Qi+1),Qi/Qi+1=qr=G′/G″,对每g∈Qi-Qi+1,|CG′(g)|=|G′/Qi+1|=q(i+1)r,i=0,1,,s-1.且有k|H|+s|H|=s(qr-1).  相似文献   

6.
关于完全三部图K(n-k,n,n+k)的色性   总被引:2,自引:2,他引:2  
设G为简单图,P(G,λ)的色多项式,若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图,证明了:(1)对任意非负整数k,若n≥2√-3k/3+k^2,则K(n-k,n,n+k)是色唯一图。(2)若n≥9,则K(n-3,n,n+3)是色唯一图。  相似文献   

7.
一个图若不含与K1.3同构的导出子图,则称它为无爪图,本文利用T-插点方法,得到(k+1)-连通无爪图是Hamilton-连通的两个充分条件,(1)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G)有s2(X)〉1,则是G是Hamilton-连通图,(2)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G),有∑x∈xd(x)≥n(x)-k+1,则G是Hamilton  相似文献   

8.
关于图的第二大根的极限点   总被引:1,自引:0,他引:1  
设G为无孤立点的简单图,λ2(G)为G的第二大特征根。该文给出区间(1/3,√33-5/2)内的所有第二大根的极限点-(5k-1)+√33k^2+14k+1/2(k-3)  相似文献   

9.
设G为简单无向图,以V=V(G)为顶点集,以E={(u,v)|d(u,v)≤k}为边集的图称为G的k阶幂图。n阶简单无向连通图的k(k≥2)阶幂图的指数集。  相似文献   

10.
完全三部图K(n- k,n,n)的色性   总被引:1,自引:1,他引:0  
设P(G,λ)表示简单图G的色多项式;若对任意简单图H 满足P(H,λ) = P(G,λ),都有H 与G同构,则称G是色唯一图;设K(m ,n,r) 表示完全三部图;本文证明了:(1) 若n > k + k2/3,则图K(n - k,n,n) 是色唯一的,(2) 若n ≥8,则K(n - 4,n,n) 是色唯一的;  相似文献   

11.
讨论右端为δ函数的二阶椭圆型方程的混合元数值方法,证明了对解和梯度的L1模误差估计为O(h|logh|1/2)(k=0)、O(h3/2|logh|3/2)(k≥1)和O(h|logh|)(k≥0),对k≥l提出一个提高收敛阶的计算格式,得到对解和梯度的L1模估计为O(h2|logh|1/2)和O(h2|logh|).  相似文献   

12.
利用三角和估计、特征和估计与解析方法,研究Dirichlet L-函数倒数的2k次加权均值.证明了当整数q≥2,实数Q>1时,对任意的正整数k和m,且(m,q≤Qq)=1,有加权均值公式q≤Q(Ak(q))/(φ2(q))xmod q(|G(m,q)|2)/(|L(1,x)|2k)=(15/π2)kQ+O(Q1/2+ε).  相似文献   

13.
本文证明了如下结论:如果p=4n^2+1是一个大于10^12的素数,n>1,2|n,它满足h(p)=1,这里h(p)是实二次域K=Q(p^1/2)的类数,那么必存在一个σ0∈(1-1.45p^-1/2lnp,1),使ζk(σ0)=0,这里ζk是二次域K的ζ-函数。  相似文献   

14.
G是有限集合S上的置换群,x∈G,a(x)表示x所固定的S中的文字个数,证明了定理1,G可迁的充要条件是∑a(x)=G。定理2 Gk重可迁的充要条件是Gk-1重可迁且∑a(x)(a(x)/k-1)=k/(k-1)G。  相似文献   

15.
本文得到以下积分型Bernstein不等式:令Pn(D)=■(D2+2α,D+α2+β23)>∏(D-入j),其中D=a/dx, a,βs, λj为实数;βs> 0,s=1,2,…, k;j=1,2,…, n-2k;β=■βs,p≥1则1.若m>4β,则对任意的m阶三角多项式Tm(x),有 (∫0| Pn(D)Tm(x)|Pdx)1/P≤|Pn(im)|(∫0|Tm(x)| Pdx)2.若α>4β,对f(x)∈Bσ,有 (∫-∞|Pn(D)f(x)|pdx)≤|Pn(iσ)|(∫-∞|f(x)|pdx)  相似文献   

16.
G=(X,Y;E)为二侵略产,其中|X|=|Y|=n,证明了:若n≥(a+b)^2/b-(a+b)/b且δ(G)≥an/(a+b),或δ(G)〉a+b+n-2√bn+1,则G有「a,b」-因子,并且将说明,条件δ(G)≥a/(a+b)n为最好的;在当b〈n≤4b且√bn+a为整数时,δ(G)〉a+b+n-2√bn+a也是最好的。  相似文献   

17.
G=(A,B;E)是偶图,|A|=|B|=n≥2,若e,f∈E,e≠f,有d(e)+d(f)≥3n+k(k≥1),则G中所有k个边的独立集M皆可扩张成G的1-因子。  相似文献   

18.
证明Eε(u,G)=1p∫G|u|p+14εp∫G(1-|u|2)2在集合W1,pg(G,C)中存在极小元uε,在ε→0时,uε在W1,p下收敛于p调和映射up.当p→2时,up在C1,α下收敛于调和映射u2.  相似文献   

19.
研究了三维空间中一类半线性波动方程解的渐近理论,在古典空间C^2中得到了形式近似解的合理性在长时间t∈「0,|ε|-/2-k(p-1)」(ε充分小,0〈2-k(p-1)〈1,0〈k〈1,p〉3)内成立,和以前的相关结果比较,得到的时间阶函数更优化了。  相似文献   

20.
在 H.A.Jung定理的基础上,讨论T 2-连通正则图中最长 ab-路 Pab的路长。设G是n阶k正则具有二分类(V1,V2)的偶图,对任意a,b∈V(G).a≠b, 若有或 a. b ∈ V2则称G有Hamilton性质。一个非偶图若是Hamilton连通的,则称为具有Hamilton性质。限制{a,b}不是G的割集,具有上述性质的G称为有弱Hamilton性质。作者得到如下定理:令G是2-连通k正则的图,且|G|≤3k-2(k≥9).则G有弱Hamilton性质。  相似文献   

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

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