|
|||||
|
|
| 一致超图的边连通性和最大边连通性 | |
| 作者姓名： | 张磊 牛倩楠 任海珍 |
| 摘 要： | 超图的边连通性与超网络的容错性密切相关,是一个判断超网络可靠性的经典指标.一个连通超图H的边连通度λ(H)是超图H的所有边割中最小边割的大小.用δ(H)表示超图H的最小度,称满足条件λ(H)=δ(H)的超图为最大边连通的.文章用最大度和直径给出了r-一致超图的边连通度的一个下界.进一步获得了r-一致超图是最大边连通的一... |
| 关 键 词： | 超图 边割 边连通性 最大边连通性 |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |