具有g个零强分支的有向图的传递指数  

Transitive index of digraph with g zero-strong components

作　　者：罗国湘[1] 李修清[1] 

机构地区：[1]桂林航天工业高等专科学校计算机系,广西桂林541004

出　　处：《纯粹数学与应用数学》2008年第1期102-106,共5页Pure and Applied Mathematics

基　　金：广西壮族自治区教育厅科研基金资助([2006]26号)

摘　　要：研究了传递矩阵的图论,及布尔矩阵幂的若干图论性质,给出了有向图(布尔矩阵)传递指数的上、下界估计,从而改进了已有的结果.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.

关 键 词：传递指数 不可约矩阵 本原矩阵 有向图 

分 类 号：O157.5[理学—数学]