赋权图中存重的附加条件.pdfVIP

  • 10
  • 0
  • 约7.43万字
  • 约 67页
  • 2018-06-29 发布于贵州
  • 举报
赋权图中存重的附加条件

摘要 摘要 本论文主要研究了赋权图中的路和圈的问题.赋权图是指每条边都有一个非 负实数对应的图.这个实数称为这条边的权 一条路 (圈)的权是指其边的权的 和.一个顶点v的赋权度d(v)是指与这个顶点关联的所有边的权的和, 在论文的第一章里,我们介绍了一些基本的图论概念和术语,本论文的研究 内容及其研究进展,以及在论文中我们所得到的主要结果. 在第二章里,我们证明了:假设G是一个满足以下条件的2连通赋权图: (1)任意三个相互独立的顶点的赋权度和至少为711;(2)在G的每个导出爪和 导出修正爪中,所有边的权都相等.则口或者包含一个权至少为2m/3的圈, 或者包含一个Hamilton圈.这个结果推广了Zhang,Broersma和Li关于赋权 图中重圈存在性的一个定理. 在第三章里,我们证明了:假设G是一个满足k2的k连通赋权图.如果 “满足以下条件:(1)任意k十1个相互独立的顶点的赋权度和至少为。;(2) 在G的每个导出爪、导出修正爪和导出已中,所有边的权都相等.则 “或者 包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈.这个结果推广 了En

文档评论(0)

1亿VIP精品文档

相关文档