Essential Independent Condition for Graphs to Be Hamiltonian

来源 :工程科学:英文版 | 被引量 : 0次 | 上传用户:gu999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let G be a graph of order n. For graph to be Hamiltonian, beginning with Dirac’s classic result in 1952, Dirac’s theorem was followed by that of Ore in 1960. In 1984, Fan generalized Dirac’s theorem and Ore’s theorem as if G is a 2-connected graph of orde
其他文献
物料管理是大型离散制造企业管理的重点和难点,呆滞、多余、过期、盘盈、退回等非正常物料的管理是物料管理的一个重要组成部分。目前国内对非正常物料的管理重视程度不够、研
<正> 黑龙江省属于高纬度、高寒地区,气候冷凉,无霜期短,受大陆性气候的影响,作物生育期间常遭干旱和低温的威胁;干旱和低温成了本省农业生产上的两大限制因素。为了抗御和最
<正> 随着生产水平的提高,混作的应用已越来越少。但是,在一些自然条件较差或生产水平落后的地区,混作的应用仍较普遍。一般认为,混作比单作具有以下一个或几个优点:(1)产量
<正> 免耕法,国外从40年代开始研究,至今已有近50年的历史。目前世界上有30多个国家正在大规模地采用免耕法或少耕法,发展速度异常迅速。稻茬免耕种麦(我省简称稻板麦)是免耕
针对单一产品、单周期、单一供应商、多配送中心、供应商和需求点位置已知的情况,假定(Q,R)库存检查策略、给定备选地址、无容量约束、各需求点的需求完全独立且均服从正态分布
慕课课程建设已经成为中国教育发展的大趋势,也是应用型本科院校教育改革创新必须面临的新课题和挑战,文中给出了应用型本科院校的慕课课程建设原则,提出了慕课课程建设的若
<正> 杂交油菜在我县经过几年试验、示范、推广,目前已成为我县的当家品种,并且普遍是育苗移栽。为了探索秦油二号育苗移栽的最佳叶龄和主要生育指标及其对产量的影响,1989年
对精力的要求在中国的开发成为一个瓶颈。经济地通过管道交付天然气和油是要解决的一个迫切问题。在现在的工作,有高坚韧和厚度的 X80 管道钢 21.0 公里被 Steckel 工厂滚动通