?
О 5- и 6-листных деревьях, имеющих наибольшее количество паросочетаний
Математические заметки. 2024. Т. 115. № 3. С. 371–384.
Паросочетанием графа называется любое множество его ребер, попарно не имеющих общих вершин. Важным параметром графов, находящим свое применение в математической химии, является индекс Хосойи, определяемый как количество их паросочетаний. Ранее рассматривались и были полностью решены задачи максимизации этого индекса для 𝑛-вершинных деревьев c двумя, тремя, четырьмя листьями при любом достаточно большом 𝑛. В этой работе полностью решается аналогичная задача для 5-листных деревьев при 𝑛 ⩾ 20 и для 6-листных деревьев при 𝑛 ⩾ 26.
Язык:
русский
Бурдонов И. Б., Евтушенко Н. В., Косачев А. С. и др., Труды Института системного программирования РАН 2025 Т. 37 № 5 С. 7–32
Статья является продолжением предыдущей статьи авторов, в которой строится абстрактная модель распределенной сети, содержащей только хосты и коммутаторы. Хосты предлагают пользователям пакеты определенных услуг (сервисов), сообщения (запросы) между хостами пересылаются через промежуточные узлы по правилам коммутации, и настройка узлов определяет множество путей от хоста к хосту, по которым будут пересылаться пакеты. Ситуация моделируется с использованием ...
Добавлено: 30 октября 2026 г.
Бурдонов И. Б., Евтушенко Н. В., Косачев А. С. и др., Труды Института системного программирования РАН 2025 Т. 37 № 4-1 С. 7–30
В работе строится абстрактная модель распределенной сети, содержащей только хосты и коммутаторы, которая позволяет оценить классы задач, которые необходимо решать в такой сети, принимая во внимание, в том числе, нефункциональные параметры. Предполагается, что хосты предлагают пакеты определенных услуг (сервисов) и сообщения (запросы) между хостами пересылаются через промежуточные узлы по правилам коммутации. Правило определяет, каким соседним ...
Добавлено: 30 октября 2026 г.
Бурдонов И. Б., Евтушенко Н. В., Косачев А. С., PROGRAMMING AND COMPUTER SOFTWARE 2025 Vol. 51 No. 4 P. 224–241
Добавлено: 30 октября 2026 г.
Исследуется проблема живучести распределенных сетей. Распределенная система моделируется конечным связным неориентированным графом, вершины которого делятся на два типа: хосты и коммутаторы. Хосты выполняют вычислительные функции, а коммутаторы обеспечивают доставку сообщений между хостами. Под живучестью системы понимается ее способность выполнять свои основные функции по передаче сообщений после выхода из строя некоторых ребер графа. Решение проблемы живучести ...
Добавлено: 30 октября 2026 г.
M.: Pleiades Publishing, Ltd. (Плеадес Паблишинг, Лтд), 2025.
«Программирование и компьютерное программное обеспечение» (Programming and Computer Software) — рецензируемый научный журнал, посвященный широкому спектру проблем в различных областях компьютерных наук: операционным системам, технологии компиляции, программной инженерии, искусственному интеллекту и т. д. В журнале публикуются как оригинальные статьи на английском языке, так и материалы, переведенные из других изданий. Источник каждого материала указывается непосредственно в ...
Добавлено: 30 октября 2026 г.
Карминский А. М., Черников Б. В., М.: НИЦ Инфра-М, 2026.
Рассмотрены методологические вопросы создания финансово-экономических информационных систем, проблемы информатизации производственной и дистрибьютерской деятельности, темы адаптации типовых систем в бизнес-структурах, в том числе систем поддержки офисной деятельности. Для студентов учреждений среднего профессионального образования, обучающихся по укрупненным группам специальностей 09.02.00 «Информатика и вычислительная техника», 38.02.00 «Экономика и управление», экономистов, юристов, предпринимателей и финансистов, а также специалистов и ...
Добавлено: 30 октября 2026 г.
Борзых Д. А., Орлов Н. А., Экономический журнал Высшей школы экономики 2026 Т. 30 № 3 С. 457–486
Работа посвящена сравнению двух методов оценивания модели стохастической волатильности (SV-модели) – методу максимального квазиправдоподобия (QML) и методу Монте-Карло с цепями Маркова (MCMC). Сравнение
проводится как на симулированных, так и на реальных данных. На симулированных данных метод MCMC показывает значительно более точные результаты. При этом с точки зрения вычислений QML-метод имеет гораздо
более высокое быстродействие и требует существенно ...
Добавлено: 29 октября 2026 г.
Guerreiro I., Sergey Skorokhod, di Volo M. и др., Communications in Nonlinear Science and Numerical Simulation 2027 Vol. 164 Article 110954
Добавлено: 29 октября 2026 г.
Association for Computational Linguistics, 2026.
Добавлено: 28 октября 2026 г.
Nikitiuk B., Lenev D., Писарев В. В. и др., Journal of Colloid and Interface Science 2026 Vol. 718 Article 140444
Добавлено: 28 октября 2026 г.
Deshchenya V., Nikolay D. Kondratyuk, Sivakova A. и др., Chemical Engineering Sciences 2027 Vol. 337 Article 124616
Добавлено: 28 октября 2026 г.
Zubov A., Zubov A., Малявко, Я. и др., Computer Physics Communications 2025 Vol. 317 Article 109860
Добавлено: 28 октября 2026 г.
Добавлено: 27 октября 2026 г.
Aleksei Samarin, Назаренко А. А., Nazarenko D. и др., Big Data and Cognitive Computing 2026 Vol. 10 No. 11 P. 1–52
Добавлено: 27 октября 2026 г.
IEEE, 2026.
Добавлено: 26 октября 2026 г.
Maddalena L., Yildiz B., Del Vecchio Blanco F. и др., Scientific data 2026 P. 1–20
Добавлено: 26 октября 2026 г.
Flamarion M. V., Пелиновский Е. Н., Wave Motion 2027 Vol. 148 Article 103867
Добавлено: 23 октября 2026 г.
Игнатов Д. И., , in: FCA4AI 2024: The 12th International Workshop "What can FCA do for Artificial Intelligence?", October 19 2024, Santiago de Compostela, SpainVol. 3911.: CEUR Workshop Proceedings, 2024. P. 27–38.
Добавлено: 23 января 2026 г.
Талецкий Д. С., Дискретный анализ и исследование операций 2023 Т. 30 № 3 С. 111–131
Множество вершин графа называется k-дистанционным независимым, если расстояние между любыми двумя его вершинами больше некоторого целого числа k ⩾ 1. В работе рассматривается задача описания n-вершинных деревьев фиксированного диаметра d, содержащих максимально и минимально возможное число k-дистанционных независимых множеств среди всех таких деревьев. Задача на максимум решается для случая 1 < k < d ⩽ ...
Добавлено: 13 июня 2023 г.
Талецкий Д. С., Математические заметки 2023 Т. 113 № 4 С. 577–595
Рассматривается класс деревьев, степень каждой вершины которых не превосходит целого числа d. Показано, что при d=4 каждое n-вершинное дерево из этого класса содержит не более (√2)^n наименьших доминирующих множеств (НДМ), и описана структура деревьев, содержащих ровно (√2)^n НДМ. С другой стороны, при d=5 для каждого n≥1 построено n-вершинное дерево, содержащее более (1/3)⋅1.415^n НДМ. Кроме того, показано, что каждое n-вершинное дерево содержит менее 1.4205^n НДМ. ...
Добавлено: 25 апреля 2023 г.
Кузьмин Н. А., Малышев Д. С., Математический сборник 2023 Т. 214 № 2 С. 143–154
Паросочетанием в графе называется любое множество его попарно несмежных ребер. Количество паросочетаний, называемое также индексом Хосойи, является важным параметром графов, находящим свое применение в математической химии. Ранее была полностью решена задача максимизации индекса Хосойи в деревьях радиуса 2 (=диаметра 4) заданного размера. В настоящей статье рассматривается и полностью решается задача максимизации этого индекса в деревьях ...
Добавлено: 6 декабря 2022 г.
Талецкий Д. С., Дискретный анализ и исследование операций 2023 Т. 30 № 1 С. 110–129
Наименьшим полным доминирующим множеством графа (НПДМ) называется подмножество его вершин D наименьшей мощности такое, что каждая вершина графа смежна хотя бы с одной вершиной из D. В работе получена точная верхняя оценка числа НПДМ в классе n-вершинных 2-гусениц. Кроме того, показано, что при всех $n \geq 1$ каждое n-вершинное дерево содержит менее, чем $(\sqrt{2})^n$ НПДМ. ...
Добавлено: 15 ноября 2022 г.
Талецкий Д. С., Математические заметки 2021 Т. 109 № 2 С. 276–289
Рассматривается задача описания 𝑛-вершинных деревьев диаметра 𝑑, содержащих минимально возможное количество независимых множеств. Эта задача решается для случаев 𝑑 = 6, 𝑛 > 160 и 𝑑 = 7, 𝑛 > 400. ...
Добавлено: 24 ноября 2020 г.