ЛОКАЛЬНЫЙ ПРИЗНАК СУЩЕСТВОВАНИЯ ПЛОСКОГО ОСТОВНОГО ДЕРЕВА В ГЕОМЕТРИЧЕСКОМ ГРАФЕ
Анатацыя
В данной работе получены локальные признаки существования непересекающегося остовного дерева в геометрическом графе. Тем самым подтверждена гипотеза Ривера Кампо для почти всех геометрических графов.
Спіс літаратуры
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.
##reviewer.review.form##
Праглядаў: 716
Паслаць артыкул па эл. пошце 