首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文给出了2-连通图有Hamilton圈的又一个充分条件.定理设G为有n(n>3)个顶点的2-连通图,如果对G中任意两个顶点u、v,当d(u,v)=2时,都有max(d(u),d(v))≥n/2,则G有Hamilton圈.证用反证法.假设G没有Ham...  相似文献   

2.
设G是一个简单图,L=u1u2…ut是G中的一个路,定义L的度d(L)=∑ti=1d(ui),其中d(ui)为ui在G中的度数.本文证明了:若G是n≥3阶几乎无桥的简单连通图,GK1,n-1,且对G中任何两个无公共点的二长路L1,L2,有d(L1)+d(L2)≥2n-1,则G有一个D-闭迹,从而G的线图L(G)是Hamilton图.  相似文献   

3.
Cayley图的边Hamilton性   总被引:7,自引:0,他引:7  
设X是有限群G的一个生成集.Cay(X:G)表示生成集为X的G上的Carley图,其顶点集为G,其边集为所有无序对[a,b]组成的集合,其中a,b∈G,a-1b∈X∪X-1(X-1={x-1|x∈X}).若图的每条边都在的Hamilton圈上,则称图是边-Hamilton图.本文证明了:当G为p-群或Hamilton群时,若X含有G的中心元,则Cay(X:G)是边-Hamilton图.  相似文献   

4.
设{αk}∞k=-∞为正数缺项序列,满足infkαk+1/dk=α>1,Ω(y′)为Besov空间B0,11(Sn-1)上的函数,其中Sn-1为Rn(n2)上的单位球面.本文证明:若∫Sn-1Ω(y′)dσ(y′)=0,则离散型奇异积分TΩ(f)(x)=∑∞k=-∞∫Sn-1f(x-αky′)Ω(y′)dσ(y′)和相关的极大算子TΩ(f)(x)=supN∑∞k=N∫Sn-1f(x-αky′)Ω(y′)dσ(y′)均在L2(Rn)上有界.上述结果推广了Duoandikoetxea和RubiodeFrancia[1]在L2情形下的一个结果  相似文献   

5.
设{Xk,Fk,k≥0}是(Ω,F,P)上的鞅差序列,在本文中我们讨论了以{Xk}为系数的幂级数S(β=Σ∞k=0βkXk,当β↑1时的渐近行为,本文证明了:如果│Xk│≤c,E(X^2k│Fk-1)=1,则有下面的重对数律成立limβ↑1√1-β^2/√2loglog(1-β^2)-1S(β)=1a.s。  相似文献   

6.
给一个图G,定义σ3(G)=min{Σ^3i=1d(vi)│{v1,v2,v3}}是G的无关集},p3(G)=min{│U^3i=1N(vi)‖{v1,v2,v3}是G中使│n^3i=1N(vi)│≠0}的无关集}。本文证明了:设G是n阶1-坚韧图,如果σ3(G)≥n,则G包含长度至少为min{n,2p3(G)+4}的圈,为个结果推广了若干已知结果,也解决了Broersma-Heuvel-Veld  相似文献   

7.
设X为一个n元集合,Cnk为X的所有k元子集全体,若A∈A,B∈B有|A∩B|≥t,则称(A,B)为一个交叉t-相交子集族.本文得到最大交叉t-相交子集族和最大非空交叉2-相交子集族.证明如下两个结论.(1)若(A,B)为一个交叉t-相交子集族,且a≤b及a+b≤n+t-1,则|A+B|≤max{(bn),(an)},且当(A;B)=(φ,Cnb)或(Cna,φ)时达到上界.(2)若(A,B)为一个交叉2-相交子集族,且a<b,a+b≤n-1及(n,a,b)≠(2i,i-1,i)(i为任意正整数),又A,B均非空,则|A+B|≤1+(bn)-(b(n-a))-a((b-1)(n-a))且当(A,B)=({A},Cnb-{B||B|=b,|A∩B|≤1})时达到上界.  相似文献   

8.
设G是无爪图.对x∈V(G),若G[N(x)]不连通,则存在yi∈V(G)-{x}(i-1,2),使|N(yi)∩Ki(x)|≥2,且|N(yi)∩N(Ki+1(x)){x}|≥2(i模2),那么称无爪图G是强2-阶邻域连通的,其中K1(x),K2(x)分别表示G[N(x)]的两个分支.本文证明了:连通且强2-阶邻域连通的无爪图是Hamilton图.  相似文献   

9.
非退化扩散过程的极性的必要性   总被引:3,自引:1,他引:2  
设X(t)是一N维非退化扩散过程.设 E(0,∞)和 F RN都为紧集.本文给出了:P(X-1(F)∩E≠φ)>0,P(X-1(F)≠φ)>0和P(X(E)≠φ)>0的充分条件.证明了:i)设 N≥ 3,a)若 dim(F)<N-2,则 P(X-1(F)=φ)=1; b)若dim(F)>N-2,则 P(X-1(F)≠φ)>0; c)存在 F1 RN,F2 RN,dim(F1)=dim(F2)=N-2,但有P(X-1(F1)=φ)=1,P(X-1(F2)≠φ)>0.ii)设N=1,a)若dim(E)>1/2,则x∈R1,P(X-1(x)∩E≠φ)>0;b)存在E(0,∞),dim(E)=1/2,使得x∈R1,P(X-1(x)∩E≠φ)>0.以上这些结果,不仅仅是Brown运动的推广,即使就Brown运动的情形而言,其中有些结果也是新的.  相似文献   

10.
Hamiltonian图的泛圈性的一个充分条件   总被引:4,自引:0,他引:4  
徐军 《应用数学学报》2001,24(2):310-313
设G是一个n阶图,若对于每一个k(3≤k≤n),G都含有长度为k的圈,则称G为泛圈图. 在[1]中, R.J, Faudree等证明了如下结果: 定理A设G是一个n-阶2-连通图,δ(G)≥t.若对于G中任意两个不相邻的点u和v,均有 |N(u) ∪ N(v)|≥n-t,则 G是 Hamiltonian图. 根据 Bondy在[4]中的想法:几乎任何一个 Hamiltonian图的非平凡的充分条件都可能蕴含着图的泛圈性质,自然有如下猜测:设图G满足定理A的条件,则G是泛圈圈或者 n=2t; G≌K_(t,t)…  相似文献   

11.
本文在LF拓扑空间中建立了L-fuzzy集网的弱收敛(R-收敛)概念,应用文[4]中的R-闭包,系统讨论了它们的性质,证明了等式RlimA_n=∧(∨A_m)_R和RlimA_n=A_n=∧(∨A_m)_R并且给出了L-fuzzy集网与其子网之间的关系。  相似文献   

12.
An estimator of the number of components of a finite mixture ofk-dimensional distributions is given on the basis of a one-dimensional independent random sample obtained by a transformation of ak-dimensional independent random sample. A consistency of the estimator is shown. Some simulation results are given in a case of finite mixtures of two-dimensional normal distributions.  相似文献   

13.
N/Kbe a Galois extension of number fields with finite Galois group G.We describe a new approach for constructing invariants of the G-module structure of the K groups of the ring of integers of N in the Grothendieck group of finitely generated projective Z[G]modules. In various cases we can relate these classes, and their function field counterparts, to the root number class of Fröhlich and Cassou-Noguès.  相似文献   

14.
Let A be a UFD of characteristic p > 0, let 𝒵 be a set of some eigenvectors of a derivation of A. We prove, under some additional assumptions, a necessary and sufficient condition for 𝒵 to be a p-basis of the minimal ring of constants containing 𝒵. The main preparatory result is the unique decomposition theorem with respect to a factor from a given subalgebra containing Ap.  相似文献   

15.
马海成 《数学研究》2003,36(2):215-218
设P1,P2,……,Pt是几乎覆盖图G的l条不相交的路,s是没有被这些路覆盖的孤立点数.本证明:(i)匹配多项式μ(G,x)的非零根的重数最多是l,零根的重数最多l s。(ii)对于不含三角形的n阶图G,伴随多项式h(G,x)的非零根的重数最多是l,零根的重数最多是1/2(n l s).(iii)对一种含三角形的所谓A型图,(ii)也成立.  相似文献   

16.
任意矩阵的特征值的扰动估计   总被引:1,自引:0,他引:1  
宋永忠 《应用数学》1992,5(4):19-25
设A和B是两个任意的n阶方阵,其特征值分别为{λ_1,…,λ_n}和{μ_1,…,μ_n}.本文对此两组特征值的如下“距离”的界给出了若干估计: B对于A的谱改变量 A与B的特征值的改变量这里的结果包含了Bauer-Fike定理,并且优于Kahan-Parlett/Jiang定理及Chu,施和肖所得出的结果.  相似文献   

17.
有资格限制的指派问题的求解方法   总被引:3,自引:0,他引:3  
在实际的指派工作中,常会遇到某个人有没有资格去承担某项工作的问题,因此,本建立了有资格限制的指派问题的数学模型。在此数学模型中,将效益矩阵转化为判定矩阵,由此给出了判定此种指派问题是否有解的方法;在有解的情况下,进一步将效益矩阵转化为求解矩阵,从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。  相似文献   

18.
Tai Keun Kwak  Yang Lee 《代数通讯》2013,41(9):4033-4046
We study the nilpotency of the sums of all coefficients of some sorts of products of polynomials over reversible, IFP, and NI rings, and introduce an SCN ring as a generalization. We characterize SCN rings in relation with related ring properties, and also provide several useful properties and ring extensions of SCN rings.  相似文献   

19.
This note deals with the R-order of convergence of Weierstrass-Durand-Kerner-Dochev type single-step methods for the simultaneous determination of only a part of all roots of algebraic polynomials.  相似文献   

20.
It is a well-known result of M. Brodmann that if is an ideal of a commutative Noetherian ring , then the set of associated primes of the -th power of is constant for all large . This paper is concerned with the following question: given a prime ideal of which is known to be in for all large integers , can one identify a term of the sequence beyond which will subsequently be an ever-present? This paper presents some results about convergence of sequences of sets of associated primes of graded components of finitely generated graded modules over a standard positively graded commutative Noetherian ring; those results are then applied to the above question.

  相似文献   


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

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