有向全图的幂敛指数和周期  

The Index of Convergence of A Total Digraph

作　　者：尤利华[1] 柳柏濂[2] 周波[2] 

机构地区：[1]同济大学应用数学系,上海200092 [2]华南师范大学数学系,广东广州510631

出　　处：《Journal of Mathematical Research and Exposition》2003年第1期163-168,共6页数学研究与评论（英文版）

基　　金：国家自然科学基金(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)的一些估计.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.

关 键 词：有向全图 幂敛指数 周期 布尔矩阵 

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