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

Тр. Ин-та матем., 2010, том 18, номер 1, страницы 6–14 (Mi timb2)

Критерий существования остовного дерева без самопересечений в геометрическом дополнении выпуклого остовного дерева

В. И. Бенедиктович

Институт математики НАН Беларуси

Аннотация: Исследуются достаточные условия существования непересекающегося остовного дерева в геометрических дополнениях остовных деревьев. В частности, получен критерий существования непересекающегося остовного дерева в геометрическом дополнении выпуклого остовного дерева.

УДК: 519.173

Поступила в редакцию: 01.02.2010



© МИАН, 2024