重圈相关论文
1736年,Euler发表了第一篇关于图论的学术论文,他在其中研究了哥尼斯堡七桥问题.从此,图论这门新的学科诞生了.从20世纪60年代开始......
该篇论文主要研究了赋权图中的重圈存在性与Ore型条件.在第一节中,我们主要介绍了论文的基本内容及所涉及的一些基本概念和符号.在......
在该文的第一部分中,我们简要介绍了论文中所涉及的一些概念,术语和符号;在第二部分中,我们对[6]中图的结构进行了精确的讨论,给出......
该文主要研究了非赋权图及赋权图的圈性结构问题,给出了非赋权图过指定点、指定边长圈存在的三个充分条件,并且还给出了赋权图重圈......
本论文主要研究了赋权图中的路和圈的问题.赋权图是指每条边都有一个非负实数对应的图.这个实数称为这条边的权.一条路(圈)的权是......
设G是一个2一连通赋权图,且G中每一对不相邻顶点u和v都满足dw(u)+dw(u)≥2d.Bondy等人证明了G或者包含一个哈密尔顿圈,或者包含一个权至少......
给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如......