严格弦图散射数的线性时间判定

图 $G$ 的散射数由 Jung 于 1978 年定义为 $sc(G) = max \{\omega(G - S) - |S|, S \subseteq V, \omega(G - S) \neq1\}$，其中 $\omega(G - S)$ 为图 $G-S$ 的连通分支数。它是图脆弱性的一种度量，并与图的韧性有直接关系。严格弦图（亦称块重复图）是弦图的一个子类，包含块图和 3-叶幂图。本文给出判定严格弦图散射数与散射集的线性时间解法。我们表明，尽管该类韧性的知识有帮助，但不足以直接给出判定散射数的结果。