局部哈密尔顿和局部哈密尔顿连通图的圈性质

来源 :新疆大学 | 被引量 : 0次 | 上传用户:cocksun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
假设P是图G的一个性质。如果G中每个点的开邻域的导出子图具有性质P,我们就说G是局部P的。Ryjacek猜想:每一个连通、局部连通图是弱泛圈的。van Aardt 等人[S.A.van Aardt,M.Frick,O.R.Oellermann,J.P.de Wet,Global cycle properties in locally connected,locally traceable and locally hamilto-nian graphs,Discrete Appl.Math.205(2016)171-179]受到此猜想的启发,研究了局部连通、局部可迹、局部哈密尔顿图的圈性质,他们证明了一个最大度至少是|V(G)|-5的连通,局部连通图是弱泛圈的。在第二章中我们加强了这个结论,我们证明了在这样的图中,如果最大度至少是|V(G)|-6,那么也是弱泛圈的。进一步,我们证明了一个具有最大度不超过7的连通,局部哈密尔顿连通图是完全圈可扩的。在文献[10]中,Wet和van Aardt证明了一个连通局部哈密尔顿图,如果它的阶n≤13,那么它是可迹的。在第三章中我们也限制了最大度与点数,得到了点数不超过10且最大度不大于7的连通,局部哈密尔顿图是完全圈可扩的,并且根据这个结论我们得到了一个推论,点数n≤10的连通,局部哈密尔顿图是泛圈的。
其他文献
谱方法是微分方程数值求解的重要方法之一。Fourier谱方法的思想源于19世纪,但各类谱方法真正成为一门理论体系完整的计算数学分支则是近三十多年的事。谱方法的优点在于它的
在当今的网络时代,更好地研究各种类型的复杂网络已成为一种迫切的需求。从时间序列的视角分析复杂网络,不仅可以定量地提取复杂网络中的有用信息,还可以对未来的情况进行有效的
本文主要研究求解奇异的非线性方程组和非线性最优化问题的数值方法,包括求解非线性方程组的增广ABS投影算法和利用序列子空间变换方法的修正Brown算法,以及求解奇异无约束非
求解Banach空间中非线性方程F(x)=0算法问题,一直是数值工作者所研究的问题。迭代法是求解非线性方程的一个重要算法。现在,迭代法的研究日益成为解决各种非线性问题的核心,迭代
  本文研究一类非线性2m(m≥2)阶双曲型方程的Cauchy问题:[utt+(-1)mΔmu+u=F(u)。不仅得到了齐次线性方程解的衰减估计以及解的时本文首先采用Marshall,Strauss及Wainger[20