Research output: Contribution to journal › Article › peer-review
СТРУКТУРА ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА: РОДСТВЕННЫЕ ЛЕСА И НЕРАВЕНСТВА ВЫПУКЛОСТИ. / Буслов, Василий Анатольевич.
In: Записки научных семинаров ПОМИ, Vol. 475, 2018, p. 5-21.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - СТРУКТУРА ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА: РОДСТВЕННЫЕ ЛЕСА И НЕРАВЕНСТВА ВЫПУКЛОСТИ
AU - Буслов, Василий Анатольевич
N1 - В. А. Буслов, “Структура ориентированных лесов минимального веса: родственные леса и неравенства выпуклости”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 5–21
PY - 2018
Y1 - 2018
N2 - Развит инструментарий, позволяющий из одних ориентированных лесов строить другие ориентированные леса. С его помощью доказаны неравенства, связывающие веса минимальных ориентированных лесов при разных количествах деревьев в них. Также доказана теорема о родственных лесах, показывающая, как с помощью замены дуг в одном дереве получить минимальный ориентированный лес с числом корней, большим или меньшим на единицу.
AB - Развит инструментарий, позволяющий из одних ориентированных лесов строить другие ориентированные леса. С его помощью доказаны неравенства, связывающие веса минимальных ориентированных лесов при разных количествах деревьев в них. Также доказана теорема о родственных лесах, показывающая, как с помощью замены дуг в одном дереве получить минимальный ориентированный лес с числом корней, большим или меньшим на единицу.
KW - минимальный лес, ориентированное дерево, неравенства выпуклости.
UR - ftp://ftp.pdmi.ras.ru/pub/publicat/znsl/v475/p005.pdf
UR - http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=znsl&paperid=6683&option_lang=rus
M3 - статья
VL - 475
SP - 5
EP - 21
JO - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
JF - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
SN - 0373-2703
ER -
ID: 37663679