论文摘要
本论文主要研究了赋权图中的路和圈的问题。赋权图是指每条边都有一个非负实数对应的图。这个实数称为这条边的权。一条路(圈)的权是指其边的权的和。一个顶点v的赋权度dw(v)是指与这个顶点关联的所有边的权的和。 在论文的第一章里,我们介绍了一些基本的图论概念和术语,本论文的研究内容及其研究进展,以及在论文中我们所得到的主要结果。 在第二章里,我们证明了:假设G是一个满足以下条件的2连通赋权图:(1)任意三个相互独立的顶点的赋权度和至少为m;(2)在G的每个导出爪和导出修正爪中,所有边的权都相等。则G或者包含一个权至少为2m/3的圈,或者包含一个Hamilton圈。这个结果推广了Zhang,Broersma和Li关于赋权图中重圈存在性的一个定理。 在第三章里,我们证明了:假设G是一个满足k≥2的k连通赋权图。如果G满足以下条件:(1)任意k+1个相互独立的顶点的赋权度和至少为m;(2)在G的每个导出爪、导出修正爪和导出P4中,所有边的权都相等。则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈。这个结果推广了Enomoto,Fujisawa和Ota的关于k连通赋权图中重圈存在性的一个定理。 Enomoto,Fujisawa和Ota给出了满足下列条件的连通图所具有的性质:(1)对每个顶点z∈N(x)∩N(y),当d(x,y)=2时,有ω(xz)=ω(yZ);(2)在G的每个三角形T中,或者T的所有边的权都相同,或者T的所有边的权都不同。在第四章里,我们用类似于Enomoto,Fujisawa和Ota的方法,给出了满足第三章中所得定理的条件(2)的连通图所具有的性质。并分别利用这些性质给出了Zhang,Broersma和Li的关于赋权图中的重圈存在性的一个定理及第三章中所得出的定理的简单证明。 在第五章中,我们对赋权图中的路和圈提出了一些可以进一步研究的问题。
论文目录
相关论文文献
- [1].企业集权度与项目管理成熟度匹配关系研究[J]. 科学学与科学技术管理 2013(08)
- [2].授权风险考量与授权行为:领导-成员交换和集权度的作用[J]. 心理学报 2010(08)
- [3].企业集权度的影响因素及与企业绩效的关系研究[J]. 商场现代化 2009(12)
- [4].阀权度对散热器恒温控制阀调节性能的影响[J]. 暖通空调 2014(12)
- [5].财政分权对中国环境污染影响程度的实证分析[J]. 中国人口·资源与环境 2012(01)
- [6].最小权度的网络构建问题[J]. 现代计算机(专业版) 2012(10)
- [7].我国财政分权对环境污染的影响研究——基于省级面板数据的分析[J]. 生态经济 2016(05)
- [8].不同决策权配置对组织行为模式演进影响的实证研究[J]. 现代管理科学 2009(02)
- [9].决策权配置影响组织行为模式演进实证分析[J]. 重庆工商大学学报(社会科学版) 2009(02)
- [10].不同决策权配置对组织行为模式演进影响的实验研究[J]. 管理世界 2008(11)
- [11].信息不对称程度、财权配置分权度与公司业绩关系的实证分析[J]. 商业研究 2014(09)
- [12].财政分权与土地财政——基于中国省级面板数据的实证分析[J]. 财政监督 2016(16)
- [13].财政分权对经济增长影响的文献概览[J]. 现代商贸工业 2011(13)
- [14].变流量系统调节阀的实际运行特性分析[J]. 建筑热能通风空调 2010(04)
- [15].集团企业的知识共享模式探究——基于企业集权度和知识分离性的情境[J]. 中国人力资源开发 2011(07)
- [16].水阀与驱动器的尺寸计算及选择[J]. 智能建筑与城市信息 2008(05)
- [17].中国财政分权制度对地方政府环境污染治理的影响分析[J]. 城市发展研究 2014(07)
- [18].基于改进k-shell算法的节点影响力的识别[J]. 计算机工程与应用 2019(01)
- [19].管理集权度与成本行为关系——基于制造业的经验研究[J]. 福建商学院学报 2019(03)
- [20].空调水系统节能与水力平衡优化设计的思考[J]. 低碳世界 2016(11)
- [21].中国式财政分权的数量测度[J]. 统计研究 2010(10)
- [22].空调水系统节能与水力平衡优化设计的简述[J]. 供热制冷 2016(11)
- [23].四度管理 赢领种业[J]. 中国种业 2019(03)
- [24].现行计量单位名称源流考(续)[J]. 中国计量 2014(12)
- [25].中国式分权与环境污染——基于空气质量的省级实证研究[J]. 厦门大学学报(哲学社会科学版) 2015(04)
- [26].决策权配置对组织行为模式演进影响的实验研究[J]. 北京化工大学学报(社会科学版) 2009(01)
- [27].财政分权与支出偏向的动态演进——基于非参数逐点估计的分析[J]. 经济学家 2010(07)
- [28].民国广东度政始末[J]. 惠州学院学报 2015(02)
- [29].空调水系统末端水力平衡措施对电动调节阀工作特性的影响[J]. 暖通空调 2008(07)
- [30].正确选择流量调节阀是实现供热系统流量平衡的关键[J]. 区域供热 2009(01)