论文部分内容阅读
对任意图G,令NC(G)=min|N(u)∪N(v)|,u与v取遍G中一切不邻接的点对.本文证明了NC(G)>(p-2)/2的不含K_3为导出子图的p阶连通图G有Hamilton链.
图有H链的一个充分条件
【摘 要】
：
对任意图G,令NC(G)=min|N(u)∪N(v)|,u与v取遍G中一切不邻接的点对.本文证明了NC(G)>(p-2)/2的不含K_3为导出子图的p阶连通图G有Hamilton链.
【机 构】
：
北方交通大学管理科学研究所
【出 处】
：
北方交通大学学报
【发表日期】
：
1991年2期
其他文献
本文针对高师体育教育专业重术科,轻理论,以运动技术教学为主课程体系,以强身育人为中心的新的课程体系还没有建立,体育课程实效太差以及中小学进行体育与健康教育相结合教学
<正>In an effort to develop a method for cartilage tissue engineering,researchers have successfully used cartilage cells from cow knee joints.By creating a succ
为促进我院内燃机专业发展,使师资和教学、科研工作水平不断提高,经领导研究,并通过院学术委员会讨论同意,特聘请中国科学院学部委员、中国内燃机学会理事长、天津大学校长史
铁路运价改革是铁路改革任务的重要部分。本文从理论与实践的结合上论证了铁路运价改革的必要性；根据实际国情和路情，提出了铁路运价改革的近期目标、远期目标及相应合理的运价
树木对干旱胁迫的响应方式和机制是树种生态适应性对策的重要特征,对掌握树种生态习性采取合理的栽培技术措施具有重要意义。为阐明土壤干旱对杜仲苗期生长和光合特性的影响,
匹配追踪稀疏地震反演是基于模型参数L0范数稀疏性度量的高分辨率反射系数反演方法。针对经典匹配追踪反演策略抗噪能力强但计算效率低的问题,通过控制多原子迭代次数和迭代
ＤＨＴ－Ｂ机车电子恒功调节测试系统的研究潘红林（北方交通大学电气工程系，北京１０００４４）世界石油危机以后，许多国家纷纷对燃油的经济性作出限制。由于环境污染的日益严重，又促使各国相继制定各种排
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield