图的边色顶点稳定数

对于图 G 的任意不变量 $\rho (G)$，其 $\rho-$顶点稳定数 $vs_{\rho}(G)$ 是指 G 中满足移除后所得图 $H\subseteq G$ 有 $\rho (H)\neq \rho (G)$ 或 $E(H)=\varnothing$ 的最小顶点数。本文首先给出 $\rho$-顶点稳定数的一些一般下界与上界，然后研究图的边色稳定数 $vs_{\chi^{\prime}}(G)$，其中 $\chi^{\prime}=\chi^{\prime}(G)$ 为 G 的边色数（色指数）。我们证明了该参数的一些一般性结果，并确定了几类特定图的 $vs_{\chi^{\prime}}(G)$。