摘要
研究了围长为2的无限布尔方阵的本原性,通过无限有向图D(A)的直径给出了这类矩阵的本原指数的上确界,最后证明了直径小于等于d且围长为2的本原无限布尔方阵所构成的矩阵类的本原指数集为Ed0={2,3,…,3d}.
This paper studies the primitiveness of infinite Boolean matrices with girth 2. And it offers the least upper bound of the primitive exponent through the diameter of the infinite digraph D(A).In the end we completely determine the primitive exponent set of the matrices which are class of primitive infinite Boolean matrices with girth 2 and whose diameters are not more than d is Ed^0 = {2, 3,…… , 3d}.
出处
《纯粹数学与应用数学》
CSCD
2009年第3期464-469,共6页
Pure and Applied Mathematics
基金
广西区教育厅科研项目(桂教科研[2006]26号)
关键词
无限布尔方阵
本原指数
有向图
直径
infinite Boolean matrices, primitive exponent, digraph, diameter