设图 G=(V,E).一子集 D■V,若对每一个 X■V-D,都存在一个非空子集合Y■D,使得由 X∪Y所导出的子图<X∪Y>连通,则称 D 为 G 的一个集控制集(sd-集).G 的集控制数γ.(G)是 G 的一个集控制集的最小基数.本文给出了集控制集的一个充...设图 G=(V,E).一子集 D■V,若对每一个 X■V-D,都存在一个非空子集合Y■D,使得由 X∪Y所导出的子图<X∪Y>连通,则称 D 为 G 的一个集控制集(sd-集).G 的集控制数γ.(G)是 G 的一个集控制集的最小基数.本文给出了集控制集的一个充要条件,并讨论了生成子图与补图的集控制数.展开更多
文摘设图 G=(V,E).一子集 D■V,若对每一个 X■V-D,都存在一个非空子集合Y■D,使得由 X∪Y所导出的子图<X∪Y>连通,则称 D 为 G 的一个集控制集(sd-集).G 的集控制数γ.(G)是 G 的一个集控制集的最小基数.本文给出了集控制集的一个充要条件,并讨论了生成子图与补图的集控制数.
