Structure of Minimum-Weight Directed Forests: Related Forests and Convexity Inequalities

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

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.
Язык оригиналаанглийский
Страницы (с-по)383-393
Число страниц11
ЖурналJournal of Mathematical Sciences (United States)
Том247
Номер выпуска3
DOI
СостояниеОпубликовано - 1 июн 2020

Предметные области Scopus

  • Теория вероятности и статистика
  • Математика (все)
  • Прикладная математика

Fingerprint Подробные сведения о темах исследования «Structure of Minimum-Weight Directed Forests: Related Forests and Convexity Inequalities». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать