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

摘要：

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

关键词：布尔矩阵、幂敛指数、周期、有向图、圈

所属期刊栏目：26

分类号：O157(代数、数论、组合理论)

资助基金：韩国Com2MaC-KOSEF基金

在线出版日期：2006-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：641-646