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...

Full description

Bibliographic Details
Main Authors: Yurii A. Belov, Sergei I. Vovchok
Format: Article
Language:English
Published: Yaroslavl State University 2017-08-01
Series:Modelirovanie i Analiz Informacionnyh Sistem
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/531