|
|
Труды Института математики, 2010, том 18, номер 1, страницы 99–115
(Mi timb11)
|
|
|
|
Алгебраическая теория декомпозиции графов
Р. И. Тышкевич, П. В. Скумс, С. В. Суздаль Белорусский государственный университет
Аннотация:
Приведен обзор результатов из новой алгебраической теории декомпозиции графов (($P,Q$)-декомпозиции), полученных в г. Минске в течение последнего десятилетия. Также приведены примеры эффективного применения этой теории к решению ряда известных сложных теоретико-графовых задач.
Поступила в редакцию: 20.03.2010
Образец цитирования:
Р. И. Тышкевич, П. В. Скумс, С. В. Суздаль, “Алгебраическая теория декомпозиции графов”, Тр. Ин-та матем., 18:1 (2010), 99–115
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timb11 https://www.mathnet.ru/rus/timb/v18/i1/p99
|
| Статистика просмотров: |
| Страница аннотации: | 843 | | PDF полного текста: | 722 | | Список литературы: | 139 |
|