Алгебраическая теория декомпозиции графов: из истории, последние достижения, перспективы

Abstract

A survey of the history and perspectives of the algebraic graph decomposition theory being elaborated in Minsk is given. The origin and the goals of this theory are explained. The main part of the article is devoted to the most recent results of the authors and perspectives. Here the principal attention is paid to the union of the algebraic graph decomposition theory and the theory of A4-structures developed by foreign authors. = Дается обзор истории и перспектив теории алгебраической декомпозиции графов, разрабатываемой в Минске. Объясняются происхождение и цели этой теории, приводятся новейшие результаты, полученные авторами, и перспективы исследований. При этом главное внимание уделяется объединению теории алгебраической декомпозиции с теорией A4-структур, разрабатываемой зарубежными авторами.