Standard

Structure of Minimum-Weight Directed Forests : Related Forests and Convexity Inequalities. / Buslov, V. A.

In: Journal of Mathematical Sciences (United States), Vol. 247, No. 3, 01.06.2020, p. 383-393.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Author

Buslov, V. A. / Structure of Minimum-Weight Directed Forests : Related Forests and Convexity Inequalities. In: Journal of Mathematical Sciences (United States). 2020 ; Vol. 247, No. 3. pp. 383-393.

BibTeX

@article{c7ed2aefe89c4532a8f94b114e41a5df,
title = "Structure of Minimum-Weight Directed Forests: Related Forests and Convexity Inequalities",
abstract = "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.",
author = "Buslov, {V. A.}",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Science+Business Media, LLC, part of Springer Nature. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.",
year = "2020",
month = jun,
day = "1",
doi = "10.1007/s10958-020-04808-y",
language = "English",
volume = "247",
pages = "383--393",
journal = "Journal of Mathematical Sciences",
issn = "1072-3374",
publisher = "Springer Nature",
number = "3",

}

RIS

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