vestifmИзвестия Национальной академии наук Беларуси. Серия физико-математических наукProceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series1561-24302524-2415The Republican Unitary Enterprise Publishing House "Belaruskaya Navuka"vestifm-67Research ArticleМАТЕМАТИКАMATHEMATICSЛОКАЛЬНЫЙ ПРИЗНАК СУЩЕСТВОВАНИЯ ПЛОСКОГО ОСТОВНОГО ДЕРЕВА В ГЕОМЕТРИЧЕСКОМ ГРАФЕLOCAL FEATURE FOR THE EXISTENCE OF PLANE SPANNING TREE IN A GEOMETRIC GRAPHБенедиктовичВ. И.BenediktovitchV. I.Институт математики Национальной академии наук Беларуси, МинскInstitute of Mathematics of the National Academy of Sciences of Belarus, Minsk201417052016025863Copyright © Бенедиктович В.И., 20162016Бенедиктович В.И.Benediktovitch V.I.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestifm.belnauka.by/jour/article/view/67

В данной работе получены локальные признаки существования непересекающегося остовного дерева в геометрическом графе. Тем самым подтверждена гипотеза Ривера Кампо для почти всех геометрических графов.

In this article the local features for the existence of plane spanning trees in a geometric graph have been obtained. Thereby Rivera-Campo’s conjecture has been confirmed for almost all geometric graphs.

ReferencesKratochvil J, Lubiw A., Nesetril J. // SIAM J. Disc. Math. 1991. Vol. 4, N 2. P. 223-244.Kratochvil J, Lubiw A., Nesetril J. // SIAM J. Disc. Math. 1991. Vol. 4, N 2. P. 223-244.Rivera-Campo E. // Proceedings of the Japanese Conference on Discrete and Computational Geometry. Tokyo, Japan. December 1998, LNCS. 2000. Vol. 1763. P. 274-277.Rivera-Campo E. // Proceedings of the Japanese Conference on Discrete and Computational Geometry. Tokyo, Japan. December 1998, LNCS. 2000. Vol. 1763. P. 274-277.Бенедиктович В. И. // Весщ НАН Беларусг Сер. фiз.-мат. навук. 2012. № 3. С. 117-122.Бенедиктович В. И. // Весщ НАН Беларусг Сер. фiз.-мат. навук. 2012. № 3. С. 117-122.Benediktovich V. I. // Electronic Notes in Discrete Mathematics. 2006. Vol. 24. P. 31-38.Benediktovich V. I. // Electronic Notes in Discrete Mathematics. 2006. Vol. 24. P. 31-38.

The authors declare that there are no conflicts of interest present.