一个图 G 称为是一个(l,d)——稳定图(关于边的),如果对于 G 的边集 E(G)的任意一个子集 E,只要满足 E 中的边数≤l-1,都有图 V-E 的直径 d(V-E)≤d。(这里 l,d 都是正整数)。如果更有G 的直径 d(G)=d,则称 G 为 l 直径稳定图。一个图 G 的边直径稳定度(line-persistence)ρ_1(G)是为了要使得在 G 中去掉一些边后所得到的图G′的直径 d(G’)>d(G)或者使 G’不连通所必须去掉的最少边数。(l,d)——稳定图和 l 直径稳定
Editorial Board