含s-圈布尔矩阵类的幂敛指数集

在布尔运算下,布尔矩阵A的幂敛指数和周期分别是使A^k=A^(k+p)成立的最小非负整数k和最小正整数p．人们对周期的认识已经相当完善．给定满足一个不等式的正整数n和s,利用组合分析确定了有向图含至少一个s-圈的n×n布尔矩阵的幂敛指数可以取得的数值．