设图 G=(V,E).一子集 D■V,若对每一个 X■V-D,都存在一个非空子集合Y■D,使得由 X∪Y所导出的子图连通,则称 D 为 G 的一个集控制集(sd-集).G 的集控制数γ.(G)是 G 的一个集控制集的最小基数.本文给出了集控制集的一个充要条件,并讨论了生成子图与补图的集控制数.
于崇智.图的集控制数[J].华东交通大学学报,1995,12(4):76-78..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1995,12(4):76-78