图中的边割支配、无冗余与独立

图 $G=(V,E)$ 的边支配集 $F$ 若满足子图 $\langle V,G-F \rangle$ 不连通，则称为\textit{边割支配集}。图 $G$ 的\textit{边割支配数} $\gamma_{ct}(G)$ 是 $G$ 的边割支配集的最小基数。本文研究边割支配数，并探讨其与图的其他参数之间的关系。我们还引入了边割无冗余与边割独立的性质。