摘要

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