论文部分内容阅读
研究子图的度和图的哈密尔顿性的关系,证明图G是一个n阶3-连通无爪图且最小度δ（G）≥4,如果图G中任意两个分别同构于P4,K1的不相邻子图H1,H2满足d（H1）＋d（H2）≥n,则图G是哈密尔顿连通.
无爪图中不相邻子图P4和K1度和条件下的哈密尔顿连通性
【摘 要】
：
研究子图的度和图的哈密尔顿性的关系,证明图G是一个n阶3-连通无爪图且最小度δ（G）≥4,如果图G中任意两个分别同构于P4,K1的不相邻子图H1,H2满足d（H1）＋d（H2）≥n,则图G是哈密尔顿连通
【机 构】
：
西北工业大学理学院应用数学系
【出 处】
：
运筹学学报
【发表日期】
：
2016年1期
【基金项目】
：
国家自然科学基金（No.11171273）
其他文献
<正>艺术银行投资艺术品可"富过三代""2007年,全球艺术市场预计有300亿资金在流动,苏富比和佳士得拍卖只占10%左右,不过25亿美元。多数艺术交流都在向银行、保险公司、艺术经
问题的复杂性概念起源于离散的图灵计算机理论的研究,在离散优化问题的研究中被广泛的接受.近期连续优化领域的很多文章中提及NP难这个概念.从而来对比介绍离散优化和连续优
【正】 长期家庭氧疗是慢性阻塞性肺疾病和慢性低氧性晚期肺疾病患者的规范化治疗。但这需要涉及大量花费,持续的设备维持及病人的配合。因持续依赖一个氧源和设备,实际上患
基于几何过程理论，研究了一类工作时间受限的单部件可修系统的最优更换策略问题．假定系统的维修时间和工作时间都服从一般分布，当工作时间低于预先给定的阈值Ф，或当系统的维修次
随着大数据时代的到来,大数据的优越性逐渐显现出来,成为各行各业提高自身竞争力的重要手段。大数据的运用逐渐改变社会经济结构、生产方式以及人们的生活方式。审计作为一项
随着我国经济的不断发展,企业的不断升级转型,税改政策的实施,使得企业对于税务会计的要求不断提高。随着"营改增"税制改革在我国的全面实施,高职税务会计专业的相关课程也受
2016年,我省全面开展司法改革相关工作,检察系统于2017年完成;同年12月,监察体制改革从基层铺开,检察系统完成转隶工作,自此迎来真正全新的检察系统。作为基层院的政治处一名
微生物四项检测仪是基于国标方法酶-底物法研制的,可以同时检测水体中菌落总数、总大肠菌群、耐热大肠菌群、大肠埃希氏菌四项指标的快速检测设备。本研究采用该微生物四项检
<正>近年来,我国各级政府及社会各界开始重视物流在经济中的作用,尤其是沿海发达省区和中心城市,都将物流作为支柱产业或新的经济增长点,纷纷制定并组织实施现代物流发展规划
考虑时间和位置相关的单机排序问题,且机器具有退化的维修限制.工件的实际加工时间是工件加工位置相关的函数,目标函数为最大完工时间和总完工时间两个函数,并利用匹配算法给