ON THE STRUCTURE OF DIRECTED GRAPHS WITH APPLICATIONS: A Rapprochement with Systems Theory Part II
KUOTING M. TAO, Pei Hsia · International Journal of General Systems · 1982
In Part I of this paper1, a rapprochement with system theory has been established for the study of digraph structure. In this Part II we first extend the basic results of Part I to the structure of composite digraphs- Then the decomposition of a digraph according to its internal composition/interaction will be explored using the concept of subsystem interaction. An algorithm is given for closed/irreducible closed subgraph identification and decomposition. Applications to computer systems, Markov chains, and to control and dynamic systems are discussed. A new canonical form for large-scale decentralized control/estimation is proposed.