Поиск :
Личный кабинет :
Электронный каталог: Бенедиктович, В.И. - Локальный признак существования плоского остовного дерева в геометрическом графе
Бенедиктович, В.И. - Локальный признак существования плоского остовного дерева в геометрическом графе
Статья
Автор: Бенедиктович, В.И.
Весцi Нацыянальнай акадэмii навук Беларусi. Серыя фiзiка-матэматычных навук: Локальный признак существования плоского остовного дерева в геометрическом графе
Local feature for the existence of plane spanning tree in a geometric graph
б.г.
ISBN отсутствует
Автор: Бенедиктович, В.И.
Весцi Нацыянальнай акадэмii навук Беларусi. Серыя фiзiка-матэматычных навук: Локальный признак существования плоского остовного дерева в геометрическом графе
Local feature for the existence of plane spanning tree in a geometric graph
б.г.
ISBN отсутствует
Статья
Бенедиктович, В.И.
Локальный признак существования плоского остовного дерева в геометрическом графе = 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
общий = БД Техника
общий = ГРАФЫ (мат.)
Бенедиктович, В.И.
Локальный признак существования плоского остовного дерева в геометрическом графе = 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
общий = БД Техника
общий = ГРАФЫ (мат.)