Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Structure of Minimum-Weight Directed Forests : Related Forests and Convexity Inequalities. / Buslov, V. A.
в: Journal of Mathematical Sciences (United States), Том 247, № 3, 01.06.2020, стр. 383-393.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Structure of Minimum-Weight Directed Forests
T2 - Related Forests and Convexity Inequalities
AU - Buslov, V. A.
N1 - Publisher Copyright: © 2020, Springer Science+Business Media, LLC, part of Springer Nature. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2020/6/1
Y1 - 2020/6/1
N2 - A toolkit has been developed that allows one to build directed forests from other directed forests. With its help, inequalities are proved, which connect the weights of minimal directed forests with different numbers of trees in them. A theorem on the minimum necessary changes that must be made in the minimal directed forest is also proved in order to obtain another minimal directed forest with the number of roots different by one. Bibliography: 10 titles.
AB - A toolkit has been developed that allows one to build directed forests from other directed forests. With its help, inequalities are proved, which connect the weights of minimal directed forests with different numbers of trees in them. A theorem on the minimum necessary changes that must be made in the minimal directed forest is also proved in order to obtain another minimal directed forest with the number of roots different by one. Bibliography: 10 titles.
UR - http://www.scopus.com/inward/record.url?scp=85083773636&partnerID=8YFLogxK
U2 - 10.1007/s10958-020-04808-y
DO - 10.1007/s10958-020-04808-y
M3 - Article
AN - SCOPUS:85083773636
VL - 247
SP - 383
EP - 393
JO - Journal of Mathematical Sciences
JF - Journal of Mathematical Sciences
SN - 1072-3374
IS - 3
ER -
ID: 71718453