论文部分内容阅读
本文给出下列定理:设G是阶为n≥3的2-连通无爪图,如果对每对不同的非邻顶点x,y有不等式2|N(x)UN(y)|+d(x)+d(y)≥2n-5成立,则G是哈米顿的.
无爪图成为哈米顿的一个充分条件
【摘 要】
：
本文给出下列定理:设G是阶为n≥3的2-连通无爪图,如果对每对不同的非邻顶点x,y有不等式2|N(x)UN(y)|+d(x)+d(y)≥2n-5成立,则G是哈米顿的.
【机 构】
：
抚顺石油学院
【出 处】
：
哈尔滨电工学院学报
【发表日期】
：
1993年3期
其他文献
电网建设管理工程决算工作是确定电网基本建设投资和工程造价的主要程序。本文简要介绍了电网建设管理工程预决算审计的必要性,重点阐述了决算的关键问题与应抓住的几个关键
企业资源的优化使用和成本的控制，都应该从计划开始，预算是最重要的一种计划。财务预算控制是企业对未来经营规划控制的总体安排，是一种重要的企业内部管理工具。本文从财务预算
电子工程技术研发,为当代社会技术进步提供了可靠的开发动力,它不仅提升了产品加工速率,也保障了产品加工质量,实际生产品质得 到了最大程度的提升。由此,关于电子工程在自动
本文用状态方程研究、计算了定子电阻对同步电机正弦稳态大振荡时整步转矩及阻尼转矩系数■_S、■_D的影响。算出了一族典型参数的■_S、■_D值随定子电阻的变化曲线,供设计
“今天,我们在组织和战略转型道路上又迈出了一步。我们正在实践我们的诺言,打造未来陶氏”继11月，全球化工行业巨头巴斯夫宣布关停80家工厂以后，另一家化工巨头，美国陶氏化学公
利用自然界中大量存在的石油、石油炼制后的产品、油田气 及天然气作为原料,采用各种化学加工方法,制成一系列重要的基本有 机化工产品,这一过程被称之为石油化学工业。石油
近年来,我国的采矿行业发展迅速,在采矿技术方面也取得 了进步,但是目前我国的采矿行业仍存在许多的问题,尤其在采矿技术 方面没有突破,具有一定的局限性。基于此,文章分析了
介绍了一种新型的金属电刷镀电源,分析了用记载刷镀所消耗的电量来间接测量和控制镀层厚度的方法。
本文阐述了福开森凸轮机构的工作原理及应用特点,利用旋转变换张量法给出了福开森凸轮轮廓曲面的计算公式,以提高分度精度和运动的平稳性。