RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики НАН Беларуси // Архив

Тр. Ин-та матем., 2010, том 18, номер 1, страницы 99–115 (Mi timb11)

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

Р. И. Тышкевич, П. В. Скумс, С. В. Суздаль

Белорусский государственный университет

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

УДК: 519.1

Поступила в редакцию: 20.03.2010



© МИАН, 2024