图的度和与圈可扩性

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:ogl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了两个点的度和与圈可扩之间的关系,得到了如下结果:设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d(u)+d(v)≥n+1,则G是完全圈可扩的。
其他文献
应用二维弹塑性有限元计算隧道衬砌和围岩的内力,并进行该隧道变形性状和稳定性研究,结果表明:隧道在施工过程中结构体系及围岩均处于稳定状态,采用数值模拟分析是指导设计和施工
指出保温层内温度急剧衰减、钢板内侧温度接近室外温度、而各界面的水蒸气分压力与室内相差不大是导致结构内冷凝结露的直接原因;并提出了设计、施工和维护时应注意的问题,以供