- 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
您可能关注的文档
最近下载
- 2025山西忻州市静乐县社区专职网格员选聘社区专职工作人员15人笔试参考题库附答案解析.docx VIP
- 国开《马克思主义基本原理》学习行为表现.doc VIP
- 毕业论文答辩PPT-氮化碳纳米复合材料的制备-电催化析氢性能研究.pptx
- 马克思主义基本原理概论学习行为表现.docx VIP
- (2026年)雨水情监测预报三道防线建设PPT课件.pptx VIP
- 送您7套地推话术.docx VIP
- 公司金融顾问(CFC)线上试题含答案.doc
- 《集成电路封装与测试》课件——05几种先进封装技术.ppt VIP
- 国开作业《马克思主义基本原理概论》学习行为表现-学习马克思主义基本.docx VIP
- 公司金融顾问(CFC)专项测试题有答案.doc
原创力文档

文档评论(0)