【摘 要】
：
图G的最长路的阶称为环游阶,记为τ（G）。顶点集V（G）的子集S称为图G的Pn-核,如果满足τ（G[S]）≤n-1且V（G）-S的每一个顶点v都与G[S]中阶为n-1路的端顶点相连。把顶点集V（G）剖分成A,B两部
【机 构】
：
北京交通大学海滨学院,石家庄机械化步兵学院
论文部分内容阅读
图G的最长路的阶称为环游阶,记为τ（G）。顶点集V（G）的子集S称为图G的Pn-核,如果满足τ（G[S]）≤n-1且V（G）-S的每一个顶点v都与G[S]中阶为n-1路的端顶点相连。把顶点集V（G）剖分成A,B两部分,使得τ（G[A]）≤a和τ（G[B]）≤b,此剖分称为图G的一个（a,b）-剖分。本文证明了对于n≤3g/2-1的正整数,任意围长为g的图都有一个Pn＋1-核。并且还得到,如果τ（G）=a＋b,其中1≤a≤b,图G的围长g≥2/3（a＋1）,那么G有一个（a,b）-剖分。
其他文献
为了更好的保护黄河石林国家地质公园地质遗迹,在进行多次现场考察和总结分析的基础上,介绍了白银市景泰县黄河石林国家地质公园地质遗迹的现状,并在此基础上分析了黄河石林
在现代企业中,董事会运行的好坏直接关系到一个企业的生存与发展,因此,对其进行绩效管理就显得十分必要。应依据董事会的特点,构建适合董事会自身的绩效管理体系。
目的总结门诊护理工作中实施优质护理服务的具体方法以及应用效果,为护理工作提供可靠的依据。方法选取我院门诊以往1年内所接诊的患者资料100例实施对比分析,给予对照组患者
刀具破损是城市生活垃圾破碎机失效的主要原因之一。为延长垃圾破碎机的寿命,对刀具在工作状态下的受力进行分析,发现刀具在原有安装结构下其应力已超出刀具材料许用应力。为
随着信息化和全球化发展,企业之间的产品和技术竞争逐渐变成全方位的竞争,占领市场的方式由价格竞争转为技术创新。中国企业就需要不断加大研发项目投入,并缩短项目平均研发
本文讨论了在一定的条件下,势函数的部分信息和有限的特征值可以唯一确定势函数。
花卉产业是宁夏重点培育的优势特色产业。经过近10 年的发展，目前宁夏已成为西北最大的康乃馨切花种植区。2013年，全区设施花卉种植面积达到667公顷，其中鲜切花康乃馨种植面积达200 公顷，产品除供应本地外，还远销陕西、内蒙古、上海、北京等地，受到了消费者的青睐。随着市场需求的不断扩大，年需种苗3000 万株以上。由于宁夏缺乏花卉种苗生产企业，全部种苗均由昆明、上海等地供应，制约了产业的快速发展。
通过长期分析研究地震所造成的危害 ,人们对地震的破坏规律有了更深的认识。因此 ,应对建筑结构进行合理的抗震设计 ,使结构在强烈地震作用下不致发生严重破坏。而建筑结构能
目的:探讨急性左心衰患者的临床急救与护理措施。方法:对58例急性左心衰竭患者进行积极的急救和精心的护理,回顾性分析其临床资料。结果:经积极抢救及护理,56例患者左心衰竭