|
Проблемы передачи информации, 1987, том 23, выпуск 3, страницы 79–93
(Mi ppi818)
|
|
|
|
Теория сетей связи
Препятствия к разбиению графа на деревья
В. П. Полесский
Аннотация:
Сформулирован класс комбинаторных задач о деревьях графа, возникающих при конструировании алгоритмов обслуживания групповых требований на передачу информации. Решена задача полюсной
упаковки взаимных деревьев. Сформулирована и обоснована гипотеза об условиях минимальности разбиения графа на деревья. Установлена нижняя оценка древесности графа. Разработана техника разбиения графа на деревья. На основе этой техники сформулированная гипотеза доказана для одного класса графов.
Поступила в редакцию: 01.06.1982 После переработки: 10.03.1986
Образец цитирования:
В. П. Полесский, “Препятствия к разбиению графа на деревья”, Пробл. передачи информ., 23:3 (1987), 79–93; Problems Inform. Transmission, 23:3 (1987), 236–249
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi818 https://www.mathnet.ru/rus/ppi/v23/i3/p79
|
Статистика просмотров: |
Страница аннотации: | 268 | PDF полного текста: | 141 |
|