与Hamilton问题有关的几个命题的证明

来源 :贵州大学 | 被引量 : 0次 | 上传用户:ningsha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,称G为Hamilton图,如果G中含有Hamilton圈;称G为Hamilton-连通的,如果对于任意的{u,v}∈V(G),G中最长的(u,v)-路是Hamilton路;G的圈C称为控制圈(或简称D-圈),如果G-C是一个独立集或空集;G的路P称为控制路(或简称D-路),如果G-P是一个独立集或空集;称G为几乎Hamilton的,如果G中的每一个最长圈是控制圈;称G为几乎Hamilton-连通的,如果对于任意的{u,v}∈V(G),每一个最长的{u,v}-路是控制路.该文利用[18]中给出的插点引理,借助部分平方图的独立集,给出与k有关的l-连通图的有关Hamilton性的几个充分条件.
其他文献
随着干部体制改革的发展,在干部的选任上民主意识日益强化,有了“两推一陈述”等办法,并取得明显成效。但实践中,宜宾县发现这些办法仍存不足,于是,他们创造性地推出了“三推
该文针对国内A股市场实际数据,应用熟知的统计方法建立具有新意的应用模型:对上证A股大盘的交易额数据,建立描述交易量与股价关系的模型,并应用最大似然方法估计锁仓结构;对A
满足高速、轻质要求的柔性臂机器人是近年来的研究热点。根据结构特征将柔性臂机器人分成三种类型:柔性杆件机器人、柔性关节机器人及综合柔性杆件和柔性关节特点的混合柔性
该文利用带跳倒向随机微分方程理论引入S适应g-期望,条件g-期望,并证明了它们除线性性质外保持了许多经典数学期望与条件数学期望的性质.此外,还引入S适应g-上鞅定义,建立了
广播操是学校体育的常规教学内容,是每个学生都要学会的一项锻炼身体的运动。在学校广播操的编排中,要有针对性地、考虑到年龄特点进行编排。在中学校园里,学生正处在身心发
该文针对信息与网络安全的重要性及严峻性,分析了国内外信息安全的研究现状和发展趋势.安全是电子商务应用中最重要的要求.对电子商务中安全问题的研究促进了网络安全、密码
该文在简要介绍物联网概念及农产品可追溯体系建设重要性的基础上,详细论述了设施蔬菜基地信息、种植信息、加工信息及流通运输信息等蔬菜可追溯体系的要素;并基于此,阐述了
学位
科学课程涉及物理、化学、生物、环境、地理、天文等知识领域,是一门以实验为基础的实践性与理论性很强的学科,因此初中科学教学必须重视实验教学,实验教学具有非常重要的意
自变分不等式问题提出后,广泛应用于经济、交通等领域,引起了许多学者的注意,获得了许多研究成果.近些年,一些学者把研究致力于如何将变分不等式转变为等价的最优化问题,再利用求