ПУТЕВАЯ ШИРИНА И ДРЕВЕСНАЯ ШИРИНА СОЕДИНЕНИЯ ГРАФОВ

14 сентября 2018
114
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации ГОЛОВАЧ ПЕТР АЛЕКСАНДРОВИЧ
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=21126681

Аннотация

В работе исследуется поведение путевой ширины и древесной ширины графов при различных операциях над графами. Даны некоторые оценки значений этих инвариантов для произведения графов через характеристики исходных графов. Основными результатами являются точные выражения, позволяющие вычислить путевую ширину и древестчо ширину соединения графов.
Для того чтобы оставить комментарий необходимо авторизоваться.