Аннотация:
Приведен обзор результатов из новой алгебраической теории декомпозиции графов (($P,Q$)-декомпозиции), полученных в г. Минске в течение последнего десятилетия. Также приведены примеры эффективного применения этой теории к решению ряда известных сложных теоретико-графовых задач.