圆的有向图的全控制数

控制理论在计算机、通信等方面有很多应用。随着研究的深入,控制理论逐渐成为图论方面重要研究内容之一,全控制问题是控制理论当中的一个重要组成。通过对圆的竞赛图、圆的纯粹局部竞赛图、以及圆的非局部竞赛图三个子图类的分析,得出了圆的有向图类最小的全控制集合,进而完全刻画了其最小全控制数,并验证了Caccetta-H ggkvist猜想中全控制数的界大于等于其围长对强连通圆的有向图是紧的。