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

ПДМ, 2011, номер 3(13), страницы 65–79 (Mi pdm333)

Эта публикация цитируется в 5 статьях

Прикладная теория графов

Вычислительные аспекты древовидной ширины графа

B. B. Быкова

Институт математики Сибирского федерального университета, г. Красноярск, Россия

Аннотация: Дан краткий обзор современных результатов по проблеме вычисления древовидной ширины. Представлены и исследованы некоторые нижние и верхние оценки данного числового параметра графа. Предложены алгоритмические методы улучшения этих оценок.

Ключевые слова: алгоритмы на графах, частичные $k$-деревья, древовидная ширина.

УДК: 519.178



© МИАН, 2024