| 有向全图的幂敛指数和周期 |
| |
| 引用本文： | 尤利华,柳柏濂,周波. 有向全图的幂敛指数和周期[J]. 数学研究及应用, 2003, 23(1): 163-168 |
| |
| 作者姓名： | 尤利华 柳柏濂 周波 |
| |
| 作者单位： | 1. 同济大学应用数学系,上海,200092
2. 华南师范大学数学系,广东,广州,510631 |
| |
| 基金项目： | 国家自然科学基金(10071025)和广东省自然科学基金资助项目(011490) |
| |
| 摘 要： | 设G是有向图,T(G)表示G的有向全图.本文得到了它们的幂敛指数k(G)和k(T)之间的关系:对任何有向图G,周期p(T(G))=1;当G是本原图时,k(T)≤k(G)+1,文中给出了取得k(G)+1的两类图;当G是无圈图时,k(T)=2k(G)-1,当G是有向圈时,k(T)=2|V(G)|-1,当G是强连通时得到了k(T)的一些估计.
|
| 关 键 词： | 有向全图 幂敛指数 周期 布尔矩阵 |
| 文章编号： | 1000-341X(2003)01-0163-06 |
| 收稿时间： | 2000-01-23 |
| 修稿时间： | 2000-01-23 |
The Index of Convergence of A Total Digraph |
| |
| YOU Li-hu,LIU Bo-lian and ZHOU Bo. The Index of Convergence of A Total Digraph[J]. Journal of Mathematical Research with Applications, 2003, 23(1): 163-168 |
| |
| Authors: | YOU Li-hu LIU Bo-lian ZHOU Bo |
| |
| Affiliation: | Dept. of Appl. Math.; Tongji University; Shanghai; China;Dept. of Math.; South China Normal University; Guangzhou;China;Dept. of Math.; South China Normal University; Guangzhou;China |
| |
| Abstract: | |
| |
| Keywords: | total digraph index of convergence period Boolean matrix. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
