首页 | 本学科首页   官方微博 | 高级检索  
     

围长为2的本原无限布尔方阵类的本原指数集
引用本文:张德全,李修清. 围长为2的本原无限布尔方阵类的本原指数集[J]. 纯粹数学与应用数学, 2009, 25(3): 464-469
作者姓名:张德全  李修清
作者单位:桂林航天工业高等专科学校计算机系,广西,桂林,541004;桂林航天工业高等专科学校计算机系,广西,桂林,541004
基金项目:广西区教育厅科研项目 
摘    要:研究了围长为2的无限布尔方阵的本原性,通过无限有向图D(A)的直径给出了这类矩阵的本原指数的上确界,最后证明了直径小于等于d且围长为2的本原无限布尔方阵所构成的矩阵类的本原指数集为Ed^0={2,3,…,3d}.

关 键 词:无限布尔方阵  本原指数  有向图  直径

On primitive exponent set for the class of primitive infinite Boolean matrices with girth 2
ZHANG De-quan,LI Xiu-qing. On primitive exponent set for the class of primitive infinite Boolean matrices with girth 2[J]. Pure and Applied Mathematics, 2009, 25(3): 464-469
Authors:ZHANG De-quan  LI Xiu-qing
Affiliation:ZHANG De-quan,LI Xiu-qing(Department of Computer Science,Guilin College of Aerospace Technology,Guilin 541004,China)
Abstract: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}.
Keywords:infinite Boolean matrices  primitive exponent  digraph  diameter  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号