有关Hamilton图与连通度的一个充分条件

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户:xiaoxiaohaizi319
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用插点方法和H-序列,证明了如果G是n阶简单图,κ=κ(G)≥k≥2.而(a1,a2,…,ak+1)是H-序列.若对于任意的Y∈I(e)k+1(G),有k+1∑i=1aisi(Y)+sk+1(Y)>n+κ+k-3,则G是Hamilton-图.该定理也是对这方面已有的某些定理的有效推广.
其他文献
<正>目的分析儿童医院获得性呼吸道合胞病毒(HA-RSV)感染的流行病学特征及控制措施。方法回顾性分析2005年1月-2011年12月82例HA-RSV感染患儿的流行病学资料及感染控制措施。
会议
通过定义网络的安全系数S,研究了控制计算机网络病毒传播的度优先免疫、节点介数优先免疫和边介数优先免疫这3种不同的节点优先免疫病毒控制策略.计算结果表明,节点介数优先免疫
利用FLUENT软件对向心透平整机(从无叶导向器进口到向心透平叶轮出口)进行三维可压缩流动计算和模拟,并将计算结果与一元设计方法进行比较分析,以检验一维假设的合理性和一元
死刑废除运动是进入20世纪以来世界范围内一项十分引入注目的问题,本文结合世界废除死刑运动的背景,通过研究我国目前死刑制度的现状,归结出我国难以废除死刑的根本性原因,并
随着我国城市化进程的加快,城市的快速发展和无序扩张对城市周边风景名胜区的景观环境和山水格局造成了较大冲击,造成了例如城市建设用地不断侵蚀风景区外围保护区,使景区实
荆坪村位于湖南湘西怀化市中方县,是典型的汉族移民村落,其整体格局和历史风貌保存较好。通过梳理荆坪村历史沿革、人文背景,对村落街巷的空间、功能以及形态进行解析,进一步