关于图的哈密尔顿性的一些新的结果

来源 :南京大学学报:数学半年刊 | 被引量 : 0次 | 上传用户:zhaoyouwei119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u)+d(v)≥n或n+1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k+1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)|+|N(T)|与n(S ∪T)的不等式,这里S,T是图G的任
其他文献
在这篇文章中,我们利用H双模代数A和H双余模代数X构造了新代数,记做广义L-R扭smash积,并且给出了广义L-R扭smash积成为双代数的充分必要条件.此后,我们也做出了广义L-R扭smas
本文证明了方程+x<sup>2n+1</sup>+P<sub>x</sub>(x,t)=0所有解的有界性,其中n≥1,P(x,t)是关于两个变量x与t都是光滑的1-周期函数.
高斯过程是概率论和随机过程的主要研究内容之一,它在随机分析和随机控制领域有着重要应用.本文利用高斯过程的正态性构造预解算子,得出相应的性质.
由于左共轭梯度算法没有短迭代公式,因而计算左共轭梯度方向的代价会随着迭代次数的增多而不断提高.为了节约存贮量、减少计算成本,有效的不完全左共轭梯度技巧显得非常必要.本文
本文利用双曲形域内部的参数化给出Poisson核的简单闭形式表示,从而得出相应域上Dirichlet问题的解.
在本文中,我们主要研究了局部精细点的结构,并讨论了其对抽象等周问题的应用.
讨论了指数有界C半群的Laplace逆变换形式,并通过限制预解式得到了指数有界C半群的留数型逼近式.
本文主要给出F-复盖的直积还是一个F-复盖的充分条件和充要条件.假设右R-模类F在直积,直和项下封闭,{M_i}i∈I是一簇右R-模.如果每个φ_i:F_i→M_i都是M_i的具有唯一映射性质
本文定义了完备型序列,讨论了完备型序列的一些性质.作为其应用,我们给出了素模型存在定理的另一种证明.