论文部分内容阅读
设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)的一些估计.