| 尤利华,柳柏濂,周波.有向全图的幂敛指数和周期[J].数学研究及应用,2003,23(1):163~168 |
| 有向全图的幂敛指数和周期 |
| The Index of Convergence of A Total Digraph |
| 投稿时间：2000-01-23 |
| DOI：10.3770/j.issn:1000-341X.2003.01.027 |
| 中文关键词: 有向全图 幂敛指数 周期 布尔矩阵 |
| 英文关键词:total digraph index of convergence period Boolean matrix. |
| 基金项目:国家自然科学基金(10071025)和广东省自然科学基金资助项目(011490) |
|
| 摘要点击次数: 2280 |
| 全文下载次数: 1316 |
| 中文摘要: |
| 设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)的一些估计. |
| 英文摘要: |
| Let G be a digraph.T(G)denote the total digraph of G.In this paper,p(T(G))=1 for any total digraph T(G)is obtained.The bounds about the index of convergence havebeen got:If G is a primitive digraph,k(T)≤k(G)+1;If G is an oriented cyclic,then k(T)=2|V(G)|-1;If G is acyclic,then k(T)=2k(G)-1. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
