O157.5
设图G=(V,E).一子集DV,若对任何XV-D,都存在一个非空子集YD,使得导出子图〈X∪Y〉连通,则称D为G的集控制集(sd-集).G的集控制数γs(G)是G的集控制集的最小基数.基数为γs(G)的集控制集称为G的最小集控制集.本文讨论了割点属于G的任一最小集控制集的必要条件,并且给出了G有独立集控制集的充要条件.
于崇智.关于集控制集的若干结论[J].华东交通大学学报,1997,14(1):81-84..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1997,14(1):81-84