一个充分条件和Hamilton连通图

来源 :应用科学学报 | 被引量 : 0次 | 上传用户:gsdx2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑条件: n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥n. 显然,这是一个改进和统一Dirac(δ≥n/2)和Ore(Ore≥n)这两个哈密尔顿图经典条件的条件.此外,HN≥n也包含领域并条件NC+δ≥n.文中研究了HN≥n的哈密尔顿图性、哈密尔顿连通图性,得到(I): 2连通n阶图G,HN≥n则G是哈密尔顿图;(II): 2连通n阶图G,HN≥n则G是哈密尔顿连通图或例外图.
其他文献
分娩是一种复杂的生理过程,分娩过程中剧烈疼痛所引起的心理应激可造成母体和胎儿内环境紊乱。为了减少这种不良影响,提高围产期质量,为产妇创造一个安全无痛的分娩环境,分娩
期刊
人是生产力中最活跃的因素,人力资源是第一资源,是知识经济时代竞争制胜的决定性因素,是组织发展的核心因素。人力资源水平与开发能力在一定程度上影响着组织的生存与发展。人是
伤害作为一个重要的公共卫生问题,已引起广泛的关注。麻风住院患者因为残疾重,年龄大,为伤害发生的高危人群。但目前国内外尚没有麻风患者伤害的相关研究。有鉴于此,我们对我所麻
提出了一种基于十项余弦窗的插值FFT算法,分析了余弦组合窗的特性,从旁瓣特性的优势出发,运用旁瓣峰值较低的十项余弦窗,并用双谱线插值算法推导出其对应的修正公式.仿真计算
针对欠自由度机器人在工作空间内运动学逆解的存在性问题,提出虚拟关节法,并利用神经网络的学习能力,区分出可解子空间和不可解子空间,达到了对给定末端位姿可解性的准确判别。
公共空间是衡量城市文化的尺度,她是城市区域空间最重要构成的象征部分。这个区域总体规划是由一个十字交插增叠式的系列空间组成:东西方向宽阔的绿荫轴带和南北方向的连续性流
在光纤工业专用网业务特点的基础上,对各种业务进行了划分,分析了物理层数据处理机制,确定了网上传输的时域帧结构和在物理层处理的流程,并模拟了帧处理序列.
计划中的上海艺术中心将丰富的文化与自然的美景结合在一起。地块总体设计由位于这个草木繁茂的城市公园内的几部分建筑组成。相互结合的建筑为中心提供了多种聚会场所,并使得
为探索中州赤泥回收利用新途径,用热分析(TG-DSC)、SEM分析、XRD分析以及比磁化率值测定等方法,对中州赤泥基于铁回收方面的物化特性进行分析研究。采用正交试验的方法,考察了