ЛОКАЛЬНЫЙ ПРИЗНАК СУЩЕСТВОВАНИЯ ПЛОСКОГО ОСТОВНОГО ДЕРЕВА В ГЕОМЕТРИЧЕСКОМ ГРАФЕ
Аннотация
В данной работе получены локальные признаки существования непересекающегося остовного дерева в геометрическом графе. Тем самым подтверждена гипотеза Ривера Кампо для почти всех геометрических графов.
Об авторе
В. И. Бенедиктович
Институт математики Национальной академии наук Беларуси, Минск
Беларусь
Беларусь
Список литературы
1. Kratochvil J, Lubiw A., Nesetril J. // SIAM J. Disc. Math. 1991. Vol. 4, N 2. P. 223-244.
2. Rivera-Campo E. // Proceedings of the Japanese Conference on Discrete and Computational Geometry. Tokyo, Japan. December 1998, LNCS. 2000. Vol. 1763. P. 274-277.
3. Бенедиктович В. И. // Весщ НАН Беларусг Сер. фiз.-мат. навук. 2012. № 3. С. 117-122.
4. Benediktovich V. I. // Electronic Notes in Discrete Mathematics. 2006. Vol. 24. P. 31-38.
Рецензия
Просмотров: 709
Послать статью по эл. почте 