【摘 要】
:
具有n个顶点的图G(n≥3)是k-可序哈密顿-连通的(k是整数,且2≤k≤n),如果对于G中每一个具有k个不同顶点的可序集合S={v1v2,…,vk},都存在G中的哈密顿路P包含S且不改变其中元素的
【机 构】
:
沈阳建筑大学城市建设学院,东北大学理学院
论文部分内容阅读
具有n个顶点的图G(n≥3)是k-可序哈密顿-连通的(k是整数,且2≤k≤n),如果对于G中每一个具有k个不同顶点的可序集合S={v1v2,…,vk},都存在G中的哈密顿路P包含S且不改变其中元素的次序.本文证明了:对于具有n个顶点的图G,u、v是G中任意两个不相邻的顶点,且d(u)+d(v)≥n+1.如果G是「k+1/2﹁-连通的k-可序图,k是整数且2≤k≤n/12,则G是k-可序哈密顿-连通图.
其他文献
私人银行作为金融机构众多业务中最高端的贵宾理财服务已经出现在中国市场,并且拥有巨大的发展潜力和良好的收益前景。但由于私人银行业务是一项新兴业务,在国内市场还处于过渡
把树型结构存入数据库是一个难题。为了解决这个问题,需要把树型结构线性化。通过设计数据库的表结构,把线性化了的树节点数据和节点之间的关系存入数据库,并可用 SQL 语言进行
随着医学模式的改变和整体护理的实施,心理护理作为现代护理的重要组成部分,越来越受到人们的重视,而心理护理的基础是人际沟通。良好的沟通可为病人营造适宜的人际氛围,帮助其提
由各种电子线路组成的智能仪表等电子检测设备在实际应用中,会受到来自各种各样噪声源的干扰,严重时可影响到整个电路或者系统的正常工作.结合具体实例,文中就如何运用变压器改善
随着人们自我保护意识和法律意识的不断增强以及《医疗事故处理条例》的实施,护理纠纷的发生不断增加,造成护患关系的紧张。在倡导人文关怀的今天,强调了病人的地位、价值,维护病
中图分类号:R473.72 文献标识码:C 文章编号:1672-1888(2008)6A-1477-01 2005年1月~2007年1月在外伤处理时,我科对小儿较小的皮肤裂伤伤口,采用不缝合,应用蝶形胶布进行处理,经过观察,效果满意。现报告如下。 1临床资料 2005年1月~2007年1月我科应用蝶形胶布处理小儿较小的皮肤裂伤25例,男17例,女8例;年龄3.5岁~6岁;长度1
三角函数的最值或相关量的取值范围的确定是三角函数中的热点内容,也是历年高考题中重点考查问题之一,涉及的知识广泛,综合性、灵活性较强,
总结15例紫杉醇与调强适型放疗同期治疗局部晚期鼻咽癌病人不良反应的护理,包括白细胞下降的护理、急性变态反应的观察及护理、胃肠道反应的护理、黏膜反应的护理、皮肤反应的
在高中物理学教学中,电磁学占据着整本物理教材的多个篇章,有着举足轻重的地位.在新课改的要求下,电磁学教学不仅要使学生掌握相关理论知识,还要培养学生的自主探索能力与学
控制医院内感染在医院管理中占据重要地位,消毒供应室灭菌物品包装是灭菌前的最后一道程序,其质量直接影响灭菌效果,为保证包装质量我们采取以下措施。1 重视在职教育,提高责任