当前位置: X-MOL 学术J. Comput. Syst. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Vulnerability of super extra edge-connected graphs
Journal of Computer and System Sciences ( IF 1.1 ) Pub Date : 2019-07-30 , DOI: 10.1016/j.jcss.2019.07.002
Chia-Wen Cheng , Sun-Yuan Hsieh , Ralf Klasing

Edge connectivity is a crucial measure of the robustness of a network. Several edge connectivity variants have been proposed for measuring the reliability and fault tolerance of networks under various conditions. Let G be a connected graph, S be a subset of edges in G, and k be a positive integer. If GS is disconnected and every component has at least k vertices, then S is a k-extra edge-cut of G. The k-extra edge-connectivity, denoted by λk(G), is the minimum cardinality over all k-extra edge-cuts of G. If λk(G) exists and at least one component of GS contains exactly k vertices for any minimum k-extra edge-cut S, then G is super-λk. Moreover, when G is super-λk, the persistence of G, denoted by ρk(G), is the maximum integer m for which GF is still super-λk for any set FE(G) with |F|m. Previously, bounds of ρk(G) were provided only for k{1,2}. This study provides the bounds of ρk(G) for k2.



中文翻译:

超级额外的边缘连接图的漏洞

边缘连接性是衡量网络健壮性的关键指标。已经提出了几种边缘连通性变型,用于测量各种条件下网络的可靠性和容错性。令G为连通图,SG中边的子集,k为正整数。如果G-小号被断开,每一个部件具有至少ķ顶点,然后小号K-额外边缘切割ģ。第k个额外的边缘连接性,表示为λķGG的所有k个额外边沿上的最小基数。如果λķG 存在并且至少一个组成部分 G-小号对于任何最小的k-额外的边切割S,它精确地包含k个顶点,则G是超-λķ。而且,当G超级时λķG的持久性,表示为ρķG,是最大整数为其G-F 还是超级λķ 对于任何一组 FËG|F|。以前,ρķG 仅提供给 ķ{1个2}。这项研究提供了ρķG 对于 ķ2

更新日期:2019-07-30
down
wechat
bug