| 具有有限周期的无限布尔方阵的传递指数 |
| |
| 引用本文： | 李修清,魏海新.具有有限周期的无限布尔方阵的传递指数[J].大学数学,2006,22(2):94-99. |
| |
| 作者姓名： | 李修清 魏海新 |
| |
| 作者单位： | 桂林航天工业高等专科学校计算机系,桂林541004;桂林航天工业高等专科学校计算机系,桂林541004 |
| |
| 基金项目： | 桂林航天工业高校科研项目 |
| |
| 摘 要： | 给出了无限布尔方阵周期的概念,研究了无限布尔方阵伴随有向图的若干性质,研究了有限布尔矩阵幂的图论性质,最后给出了无限布尔方阵传递指数的上、下界估计.
|
| 关 键 词： | 无限布尔方阵 周期 传递指数 本原矩阵 有向图 |
| 文章编号： | 1672-1454（2006）02-0094-06 |
| 收稿时间： | 2005-01-13 |
| 修稿时间： | 2005年1月13日 |
The Transitive Index of Unlimited Boolean Matrix with Limited Cycle |
| |
| LI Xiu-qing,WEI Hai-xin.The Transitive Index of Unlimited Boolean Matrix with Limited Cycle[J].College Mathematics,2006,22(2):94-99. |
| |
| Authors: | LI Xiu-qing WEI Hai-xin |
| |
| Abstract: | This paper firstly presents the Definition of unlimited Boolean matrix cycle.Then it studys the characters of digraph with unlimited Boolean matrix and the graph theoretic qualities of Boolean matrix power.In the end,the estimated upper and lower bounds of transitive index are presented. |
| |
| Keywords: | unlimited Boolean matrix cycle transtive index primitive matrix digraph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
