The theory of 2-structures provides a convenient framework for decomposition and transformation of mathematical systems where one or several different binary relationships hold between the objects of the system. In particular, it forms a useful framework for decomposition and transformation of graphs.

The decomposition methods presented in this book correspond closely to the top-down design methods studied in theoretical computer science. The transformation methods considered here have a natural interpretation in the dynamic evolution of certain kinds of communication networks. From the...