设G是一个图,如果V(G)能划分为t个两两不交的控制集Di(i=12...t),则称G有t-控制集划分。图G的集控制数定义为d(G)=max{t|G有t-控制集划分}。该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数。
徐保根; 罗茜; 丁宗鹏.关于图的集控制数[J].华东交通大学学报,2011,28(5):1-4..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2011,28(5):1-4