Электронный каталог НБ БНТУ

Статья

Бенедиктович, В.И.
Локальный признак существования плоского остовного дерева в геометрическом графе = Local feature for the existence of plane spanning tree in a geometric graph / В. И. Бенедиктович // Весцi Нацыянальнай акадэмii навук Беларусi. Серыя фiзiка-матэматычных навук = Известия Национальной Академии наук Беларуси. Серия физико-математических наук / заснавальнiк Нацыянальная акадэмiя навук Беларусi; гал. рэд. С.Я. Кiлiн. – 2014. – N2. – С. 58-63. – На рус. яз.

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

519.173

общий = БД Техника
общий = ГРАФЫ (мат.)