量化断开网络中的解体程度

我们提出一种新度量来量化碎片化网络的解体程度。用于研究最优渗流等问题的现有解体度量通常为网络最大连通分支的大小。我们修改了用于证明Szemerédi正则引理的均匀性度量，从而得到所提度量。该度量纳入如下概念：随着断开分支数目的增加，解体度量增大；而随着这些分支大小的方差增大，解体度量减小。