限制边连通度的四个推广之间的关系 |
| |
作者单位: | ;1.山西大学数学科学学院 |
| |
摘 要: | 无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这三个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.
|
关 键 词: | 有向图 弧连通度 限制边连通度 弧割 |
The Relationship Between Four Generalizations of Restricted Edge Connectivity |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|