【摘 要】
:
<正> Bondy 和 Chvatal 在[1]中引进了稳定图的概念。图 F 称为稳定的,如果对阶数 n 充分大的任意图 G,能从 d(u)+d(v)≥2n-4以及 G+uv 含同构于 F 的子图推出 G也含有同构于 F
论文部分内容阅读
<正> Bondy 和 Chvatal 在[1]中引进了稳定图的概念。图 F 称为稳定的,如果对阶数 n 充分大的任意图 G,能从 d(u)+d(v)≥2n-4以及 G+uv 含同构于 F 的子图推出 G也含有同构于 F 的子图。他们断言:当 s≥2m+2时,图 Csm 是稳定图。这里 Csm 是一个图,顶点集为{v1,v2,…,vs},顶点 vi 的邻集 N(vi)={vi+1,…,vi+m,vi-1,…,vi-m}(下标 mod s),i=1,2,…,s。
其他文献
近70%的农民不愿意土地被征用,主要原因是补偿不到位或者补偿数额难以满足农户的要求;调查样本所获得的平均土地征用补偿与其平均支付意愿之间相差5倍;农民在土地征用中掌握
结合水利工程项目管理信息化的特点,探讨了水利工程项目管理信息化资源集成的内涵。在分析传统桌面服务方式不足的基础上,建立了桌面虚拟化服务方式,据此构建了水利工程项目
从改革开放开始,征婚广告就开始陆陆续续飞入寻常百姓家。同样的征婚广告,在不同的时代下,有着不同的表现形式和具体内容。改革开放初期,虽然结束了文革时期的思想束缚,但是
为了全面了解高校党员毕业生的社会适应状况,探讨党员学生的社会适应能力培养途径。我们应用定性研究方法对在广州市内就业的28名党员毕业生进行了深度访谈。受访党员毕业生普
文章以《当咱们死人醒来的时候》剧中的女性角色为主要研究对象,结合剧中贯穿全篇的重要道具《复活日》,共同探讨女性角色的象征性含义,从文本细读和审美批评入手,对剧中的女
步入新时期,我国正面临着高素质、创新型、专业化教师队伍建设的重要课题。构建师范大学、教育行政部门、中小学校三方合作的教师教育共同体是实现优质教师队伍建设的有效途
<正>止血带是医院临床科室每日大量静脉采血、静脉输液治疗必需的诊疗物品,大多为重复使用。按照医院感染控制管理的要求,复用止血带必须一人一用一消毒。目前,复用止血带大
从炉子结构设计的角度和简要介绍了一个我国最新经常使用的各种真空烧结炉的结构和特征。
介绍了海泡石的组成、结构、性质及其主要应用。它对进一步开发和利用我国的海泡石资源具有重要的参考价值。
针对传统的基于欧氏距离计算相似度的不足,提出了一种在领域知识未知的情况下基于加权欧氏距离的计算方法,并对此进行了分析与研究。实验证明,该方法不仅在一定程度上克服了