Algebraic graph decomposition theory

The survey of the results of the new algebraic theory of graph decomposition ($(P,Q)$-decomposition) is presented. The examples of the effective applications of this theory to the well-known hard graph-theoretical problems are given.