Tree Centroid Properties Clarification
The paper is devoted to the tree centroid properties clarification. Attention of the authors was attracted by the popular problem of (binary) partition of a graph. The solution is known only by brute force algorithm. It was found that for a ”economical” partition of a tree it makes sense to consider...
Main Authors: | Yurii A. Belov, Sergei I. Vovchok |
---|---|
Format: | Article |
Language: | English |
Published: |
Yaroslavl State University
2017-08-01
|
Series: | Моделирование и анализ информационных систем |
Subjects: | |
Online Access: | https://www.mais-journal.ru/jour/article/view/531 |
Similar Items
-
ESTABLISHING THE CATEGORY OF TREE VITALITY AND THE CAUSES OF BIG TREE FAILURE
by: I. Lykova, et al.
Published: (2015-12-01) -
TRACHEAL AND BRONCHIAL ABNORMALITIES IN PATIENTS WITH SIGNIFICANT OBSTRUCTIVE SYNDROME: ACCORDING TO BRONCHOSCOPIC
by: M. L. Shteiner
Published: (2014-02-01) -
Cedar as a Tree Image of Siberian Text
by: Tatiana Alexandrovna Bogumil
Published: (2023-01-01) -
РЕДКИЙ СЛУЧАЙ НЕДИАГНОСТИРОВАННОГО ИНОРОДНОГО ТЕЛА БРОНХА
Published: (2015-10-01) -
МОРФОМЕТРИЧНІ ПАРАМЕТРИ ПЕРЕДЧАСНОГО ДОЗРІВАННЯ ХОРІАЛЬНОГО ДЕРЕВА ПЛАЦЕНТИ ПРИ ЗАЛІЗОДЕФІЦИТНІЙ АНЕМІЇ ВАГІТНИХ У ГЕСТАЦІЙНОМУ АСПЕКТІ
by: O. V. Garvasuk, et al.
Published: (2015-06-01)