论文部分内容阅读
设G是阶为n的简单图，我们证明对于G中任何2－独立集S＝u,v,w，存在两点，x,y∈S，使λxy≥min{a^2xy,t^2xy+1}或S中任意两点xy，使|N(x)∪N(y)|≥n-△（S），则G是Hamilton图。
邻集与Hamilton性质
【摘 要】
：
设G是阶为n的简单图，我们证明对于G中任何2－独立集S＝u,v,w，存在两点，x,y∈S，使λxy≥min{a^2xy,t^2xy+1}或S中任意两点xy，使|N(x)∪N(y)|≥n-△（S），则G是Hamilton图。
【机 构】
：
淮阴工学院计算科学系
【出 处】
：
淮阴工学院学报
【发表日期】
：
2002年1期
其他文献
【摘要】 目的：探讨经椎弓根植骨治疗胸腰椎爆裂性骨折的应用价值。方法：选取2013年3月-2014年 3月收治入本院的26例胸腰椎爆裂性骨折患者为研究对象，对其临床资料进行回顾性分析，比较术前、术后、随访时患者影像学评估、治疗效果、神经功能改善程度。结果：术后患者伤椎管狭窄程度、伤椎前缘压缩率、伤椎后缘压缩率分别为（9.2±3.7）%、（14.5±5.3）%、（11.3±4.7）%，明显低于术前
在新课标下,如何把新的教学理念转化为教师的教学行为,这是摆在我们面前迫切需要研究和解决的问题.面对课程改革,课堂上我们如何施教?如何运用新教材的特点培养学生开放型的
8月16日,在河南油田召开的二季度＂比学赶帮超＂竞赛表彰会上,河南油田采油二厂新庄项目部采油十四队取得了＂分层注水合格率＂第一名、＂油井综合利用率＂第三名的好成绩。采油十四队员
本文给出有理分式级数的定义及其敛散性的判别法，从而解决了有理分式级数敛散性的判别问题。
燃油税的实施将给汽车运输企业带来重大影响,既有积极的也有消极的,本文对此作出了分析,并提出一些建议.
从通信局设备机房（机房）到用户驻地（办公室、住宅）之间的终端通信传输通道（终端通道）被形象地称为通信的“最后一公里”，它承担着主干通信的关键任务，受到投资者高度重视，但却存在着布
文章探讨了高校图书馆教育职能的内涵与特点,提出了深化新形势下高校图书馆教育职能的若干举措.
企业环境的优劣直接影响会计工作质量的高低.会计工作应不断的完善以适应不断变化的环境.
【摘要】对于医院信息管理和人事管理来说，人事档案具有重要意义，与此同时，人事档案也是医院档案的重要组成部分。不够完善的医院人事档案管理信息系统，是目前医院人事档案管理的形势。因此，为了实现一体化的医院行政管理，要求把人事档案信息管理作为医院信息管理系统的根基。 【关键词】医院;人事档案;管理信息系统;管理信息系统创新 医院人事档案再现个人的发展，关键在于要求保存个人有价值的诸如文字、声像、图表