循环图及单圈图的有效控制集与完美控制集

摘要：

图的完美控制集和有效控制集是两类特殊的控制集通常要判断一个图是否存在有效控制集是困难的.该文证明了无向循环图一定存在有效控制集.此外,给出了单圈图的完美控制数与其阶数的关系.

关键词：完美控制集、有效控制集、循环图

所属期刊栏目：10

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

资助基金：国家自然科学基金10101010;上海市学科建设项目;上海市教委资助项目

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

页数：共4页

页码：508-511