圆局部竞赛图的最小控制集

• 作者: 张新鸿 薛彩娟
• 来源期刊: 山西大学学报（自然科学版）
• 关键词: 圆有向图 竞赛图 局部竞赛图 纯粹局部竞赛图 最小控制集
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 基础数学与应用数学|Mathematics and Applied Mathematics
• 页码范围: 27-35
• 页数: 9页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13451/j.sxu.ns.2019097

摘要

文章研究了圆局部竞赛图的最小控制集.通过对非强连通圆的纯粹局部竞赛图、强连通的圆的纯粹局部竞赛图,以及圆的竞赛图三个子图类的分析,完全刻画了圆局部竞赛图最小控制集的结构.