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

具有g个零强分支的有向图的传递指数
引用本文:罗国湘,李修清. 具有g个零强分支的有向图的传递指数[J]. 纯粹数学与应用数学, 2008, 24(1): 102-106
作者姓名:罗国湘  李修清
作者单位:桂林航天工业高等专科学校计算机系,广西,桂林,541004;桂林航天工业高等专科学校计算机系,广西,桂林,541004
摘    要:研究了传递矩阵的图论,及布尔矩阵幂的若干图论性质,给出了有向图(布尔矩阵)传递指数的上、下界估计,从而改进了已有的结果.

关 键 词:传递指数  不可约矩阵  本原矩阵  有向图
文章编号:1008-5513(2008)01-0102-05
修稿时间:2005-09-21

Transitive index of digraph with g zero-strong components
LUO Guo-xiang,LI Xiu-qing. Transitive index of digraph with g zero-strong components[J]. Pure and Applied Mathematics, 2008, 24(1): 102-106
Authors:LUO Guo-xiang  LI Xiu-qing
Affiliation:LUO Guo-xiang LI Xiu-qing (Guilin College of Aerospace Technology,Guilin 541004,China)
Abstract:This paper studies the qualities of graph of transitive matrix and power of Boolean matrix,the upper and lower bounds of transitive index of digraph are presented.These results improve and extend some previous results.
Keywords:transitive index  irreducible matrix  primitive matrix  digraph  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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