定向图连通度的下界

来源 :太原师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:hlp2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时通过改进Hellwing等人的证明方法,得到了定向图和二部定向图连通度的更好的下界.
其他文献
根据汾河上游五县(市)1998-2005年土地利用数据资料,分析了该区域土地利用变化特征.研究表明:1)在7年尺度上,林地、城镇村及工矿用地、交通运输用地面积增加,其余五类用地面积减
文章针对传统胶合板液压机控制的不足提出改造方案,该方案以PLC和PT(触摸屏)构成对压板机的自动控制系统,进行了硬件和软件设计;简化了接线,提高了运行可靠性;经试用,效果好.
目的探讨细节护理对于提高消化内科护理质量和促进患者治疗恢复的影响。方法选取我院2016年3月~2017年5月期间收治的98例消化内科患者作为研究对象,行分组对照研究(观察组和
目的分析高血压脑出血急性期的急诊及护理措施的应用效果。方法选取2014年6月~2016年10月所在医院收治的高血压脑出血急性期患者70例作为研究对象,将其随机分为对照组和观察