赋权图中存在重圈的附加条件

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:amwaydog
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究了赋权图中的路和圈的问题.赋权图是指每条边都有一个非负实数对应的图.这个实数称为这条边的权.一条路(圈)的权是指其边的权的和.一个顶点v的赋权度d(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的每个导出爪、导出修正爪和导出P<,4>中,所有边的权都相等.则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈.这个结果推广了Enomoto,Fujisawa和Ota的关于k连通赋权图中重圈存在性的一个定理.在第四章里,我们用类似于Enomoto,Fujisawa和Ota的方法,给出了满足第三章中所得定理的条件(2)的连通图所具有的性质.并分别利用这些性质给出了Zhang,Broersma和Li的关于赋权图中的重圈存在性的一个定理及第三章中所得出的定理的简单证明.在第五章中,我们对赋权图中的路和圈提出了一些可以进一步研究的问题.
其他文献
本文把库存一订货问题和供应链分销网络优化问题作为主要的研究对象,使用随机规划理论进行建模,用基于随机模拟的遗传算法进行求解。  介绍了物流模型的起源、发展以及研
本文旨在研究发生在具有两时间尺度的奇摄动系统中的鸭现象.鸭现象是近些年在奇异摄动系统的研究中发现并开始研究的,是一种新的分支现象.鸭的产生一般有两种机制,一是退化系
Authors are welcome to submit original and unpublished papers and attend the IEEE 11th International Symposium on Applied Computational Intelligence and Informa
由文献[29]得知若方程满足标度律,则方程的解支可以由标度变换相互联系,进而可以简化解的计算,因此本文主要用标度律来研究对称性分岔问题.本文对对称性分岔问题以及诸如等变
本文主要研究了界面追踪领域的高分辨率方法及其若干应用.对中心加权基本无振荡(CWENO)格式作了相应地讨论;将CWENO重构引入半离散中心迎风格式即得CWENO型的半离散中心迎风
  本论文由三章组成,主要讨论几类脉冲泛函微分方程解的渐近性与稳定性.  第一章讨论了一类非线性中立型脉冲微分方程  {[x(t)+C(t)x(t-τ)]′+P(t)f(x(t-δ))=0,t≥t0,t
矩阵广义逆理论有着十分广泛的应用领域和研究背景.它在数值线性代数、数值分析、最优化、控制论、数理统计、微分和积分方程等领域都有重要的应用.在研究最小二乘问题、长方
优化是应用数学中一个重要研究领域,群智能优化算法是优化中一个重要的研究方向;伴随着计算机技术的发展,群智能优化算法在越来越多的科技领域得到应用和重视。回溯搜索优化
在论文中,我们将研究三类分枝过程模型,即两性的Galton-Watson分枝过程模型,人口数相依的受控分枝过程模型,以及随机环境中的人口数相依的分枝过程模型. 在引言中我们给出了本
对称锥规划是数学规划中较为活跃的一个分支,它在交通运输,经济管理,信息科学和控制理论等学科中有着广泛的应用.另外,线性规划,半定规划以及二阶锥规划都是对称锥规划的子问