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.
Original languageEnglish
Pages (from-to)383-393
Number of pages11
JournalJournal of Mathematical Sciences (United States)
Volume247
Issue number3
DOIs
StatePublished - 1 Jun 2020

    Scopus subject areas

  • Statistics and Probability
  • Mathematics(all)
  • Applied Mathematics

ID: 71718453