首页 | 本学科首页   官方微博 | 高级检索  
     检索      

限制边连通度的四个推广之间的关系
作者单位:;1.山西大学数学科学学院
摘    要:无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这三个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.

关 键 词:有向图  弧连通度  限制边连通度  弧割

The Relationship Between Four Generalizations of Restricted Edge Connectivity
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号