关于图的集控制数

摘要：

设G是一个图,如果V(G)能划分为t个两两不交的控制集Dt(i=1,2,…,t),则称G有t-控制集划分.图G的集控制数定义为d(G)=max{ t|G有t-控制集划分}.该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数.

关键词：图、乘积图、联图、控制集、集控制数

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目11061014,10661007;江西省教育厅科研项目GJJ09235

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-4