首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
设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图.  相似文献   

2.
本文给出了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...  相似文献   

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.
设{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。  相似文献   

5.
设{α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情形下的一个结果  相似文献   

6.
设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})时达到上界.  相似文献   

7.
给一个图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  相似文献   

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.
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.  相似文献   

12.
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.  相似文献   

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

15.
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.  相似文献   

16.
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.

  相似文献   


17.
Let L be the Euclidean functional with p-th power-weighted edges. Examples include the sum of the p-th power-weighted lengths of the edges in minimal spanning trees, traveling salesman tours, and minimal matchings. Motivated by the works of Steele, Redmond and Yukich (Ann. Appl. Probab. 4, 1057–1073, 1994, Stoch. Process. Appl. 61, 289–304, 1996) have shown that for n i.i.d. sample points {X 1,…,X n } from [0,1] d , L({X 1,…,X n })/n (dp)/d converges a.s. to a finite constant. Here we bound the rate of convergence of EL({X 1,…,X n })/n (dp)/d . Y. Koo supported by the BK21 project of the Department of Mathematics, Sungkyunkwan University. S. Lee supported by the BK21 project of the Department of Mathematics, Yonsei University.  相似文献   

18.
19.
We present a unified approach to compute the number of connected components in the group of real points of adjoint almost simple real algebraic groups.  相似文献   

20.
Extreme values of the sum of squares of degrees of bipartite graphs   总被引:1,自引:0,他引:1  
In this paper we determine the minimum and maximum values of the sum of squares of degrees of bipartite graphs with a given number of vertices and edges.  相似文献   

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

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