The Index of Convergence of A Total Digraph
Received:January 23, 2000  
Key Words: total digraph   index of convergence   period   Boolean matrix.  
Fund Project:
Author NameAffiliation
YOU Li-hua Dept. of Appl. Math.
Tongji University
Shanghai
China 
LIU Bo-lian Dept. of Math.
South China Normal University
Guangzhou
China 
ZHOU Bo Dept. of Math.
South China Normal University
Guangzhou
China 
Hits: 2278
Download times: 1315
Abstract:
      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.
Citation:
DOI:10.3770/j.issn:1000-341X.2003.01.027
View Full Text  View/Add Comment