计算机工程与应用2017，Vol.53Issue(8)：19-22,37,5.DOI:10.3778/j.issn.1002-8331.1611-0026
极大限制边连通网络的充分条件
Sufficient conditions for networks to be maximally restricted edge-connected
摘要
Abstract
The restricted edge connectivity is an important index to measure the reliability of networks. For a connected network G with edge set E , an edge set S?E is a restricted edge cut if G-S is disconnected and every component of G-S has at least two vertices. The restricted edge connectivity of G , denoted byλ' , is defined as the cardinality of a minimum restricted edge cut. Let d(v) be the degree of a vertex v and let ξ=min{d(u)+d(v)-2:uv∈E} be the minimum edge degree of G . A connected network G is maximally restricted edge-connected ifλ'=ξ. In this paper, some sufficient conditions are presented for networks to be maximally restricted edge-connected.关键词
互连网络/限制边割/限制边连通度/极大限制边连通图Key words
interconnection networks/restricted edge cuts/restricted edge connectivity/maximally restricted edge-connected graphs分类
信息技术与安全科学引用本文复制引用
张国珍..极大限制边连通网络的充分条件[J].计算机工程与应用,2017,53(8):19-22,37,5.基金项目
国家自然科学基金(No.11401352,No.11401354,No.11501341). （No.11401352,No.11401354,No.11501341）
