广义Petersen图的控制数(n=3k)

• 作者: 龙艳
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 控制集 控制数 广义Petersen图
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 数学
• 页码范围: 10-15
• 页数: 6页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2016.02.003

摘要

如果(V)S中的每一个点都与S中的至少一个点相邻,我们称V的子集S是G=(V,E)的一个控制集.G的控制数是G的最小控制集的基数.许多类型图的控制数及其算法已经被研究,通常这些图都有某种树型结构.本文将确定广义Petersen图当n=3k时的控制数,且其控制数为|5n/9|.