ПУТЕВАЯ ШИРИНА И ДРЕВЕСНАЯ ШИРИНА СОЕДИНЕНИЯ ГРАФОВ
14 сентября 2018
201
| Предметная область | — |
| Выходные данные | — |
| Ключевые слова | — |
| Вид публикации | Статья |
| Контактные данные автора публикации | ГОЛОВАЧ ПЕТР АЛЕКСАНДРОВИЧ |
| Ссылка на публикацию в интернете | elibrary.ru/item.asp?id=21126681 |
Аннотация
В работе исследуется поведение путевой ширины и древесной ширины графов при различных операциях над графами. Даны некоторые оценки значений этих инвариантов для произведения графов через характеристики исходных графов. Основными результатами являются точные выражения, позволяющие вычислить путевую ширину и древестчо ширину соединения графов.
Для того чтобы оставить комментарий необходимо авторизоваться.