循环图的有效控制集

作者：邓芸萍; 孙玉芹

来源：黑龙江大学自然科学学报, 2017, 34(06): 640-644.

DOI：10.13482/j.issn1001-7011.2017.07.242

• 循环图
• 凯莱图
• 有效控制集
• 有效开控制集

根据循环图的有效控制集和循环群的直和因子之间的等价关系,运用群论方法,给出控制数为素数方幂的连通非完全循环图存在有效控制集的一个充要条件,类似地给出控制数为2的方幂的连通非完全循环图存在有效开控制集的一个充要条件。关于子群构成循环图的有效（开）控制集充要条件的一个已有结果,给出一个新的证明。

• 单位
  上海电力学院