?
Новое доказательство результата о полном описании (n,n+2)-графов c максимальным значением индекса Хосойи
Математические заметки. 2022. Т. 111. № 2. С. 258–276.
Индекс Хосойи – это важный топологический индекс графов, определяемый как количество их паросочетаний. На настоящее время для любых n и k∈{−1,0,1,2} полностью описаны все связные графы с n вершинами и n+k ребрами, имеющие максимальное значение индекса Хосойи среди всех таких графов (в случае k=2 при n≥15). В данной работе предлагается новое доказательство для случая k=2 при n≥17, основанное на разложении индекса Хосойи по подмножествам отделяющих вершин и порождаемых ими локальных заменах графов. Данный подход является новым для тематики поиска графов с экстремальным значением индекса Хосойи, где обычно используется ряд стандартных приемов. Новое доказательство более комбинаторное и короткое и менее техническое, чем оригинальное.
Починка О. В., Баринова М. К., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8
Добавлено: 30 июня 2026 г.
Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18
Пусть симплекс с целочисленными вершинами - содержащий ровно одну целочисленную точку, отличную от своих вершин. В работе доказывается, что если точка находится во внутренности симплекса или в относительной внутренности некоторой гиперграни симплекса, то объем симплекса ограничен величиной, зависящей только от размерности, в противном случае объем симплекса может быть сколь угодно большим. Этот результат применяется для вывода асимптотической формулы для среднего числа вершин полиэдров ...
Добавлено: 29 июня 2026 г.
В данной работе мы сосредоточимся на обобщении эмпирического закона Херста и предложим набор редуцированных параметров для количественного описания длительных временных рядов. Эти ряды обычно рассматриваются как специфический отклик сложной системы (экономической, геофизической, электромагнитной и других), где последовательная фиксация внешних факторов становится невозможной. Мы рассматриваем применение обобщенных законов Херста для получения нового набора редуцированных параметров в ...
Добавлено: 27 июня 2026 г.
Ивченко А. В., Shestoperov A. I., Fomina E. V., Microgravity Science and Technology 2025 Vol. 37 No. 19 P. 1–19
Данная работа посвящена анализу медико-биологических данных, полученных в ходе локомоторных тестов космонавтов. Точная интерпретация данных играет решающую роль в мониторинге системы передвижения, профилактике негативных последствий длительного космического полета и, следовательно, в разработке автономной системы медицинского обеспечения для экспедиций в дальний космос. Во время локомоторных тестов космонавт меняет режимы движения в соответствии с предписанным протоколом тренировки, ...
Добавлено: 26 июня 2026 г.
Гаджимирзаев Ш. М., Хельвас А. В., 2023 3rd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET) Mohammedia, Morocco 2023 P. 1–6
В статье предлагается архитектура событийно-управляемого Центра экстренного реагирования с компонентом компьютерного зрения. Анализируются источники информации и обсуждаются подходы к использованию событий компьютерного зрения для обнаружения и оценки тактических ситуаций. Сообщения от компонентов компьютерного зрения преобразуются в Протокол общих оповещений (Common Alerting Protocol) и обрабатываются средой Центра управления для распознавания тактических ситуаций. ...
Добавлено: 26 июня 2026 г.
Гаджимирзаев Ш. М., Хельвас А. В., Лукьянченко П. П., Computer Research and Modeling 2023 Vol. 15 No. 1 P. 129–140
В данной статье нами предложен новый подход к анализу эконометрических параметров отрасли для уровня консолидированности отрасли. Исследование базируется на простой модели управления отраслью в соответствии с моделью из теории автоматического управления. Состояние отрасли оценивается на основе ежеквартальных эконометрических параметров получаемых в обезличенном виде от каждой компании отрасли через налогового регулятора. Предложен подход к анализу отрасли, ...
Добавлено: 26 июня 2026 г.
Гаджимирзаев Ш. М., Хельвас А. В., International Frequency Sensor Association (IFSA) Publishing, 19-21 February 2025 Granada, Spain 2025 P. 172–176
В статье представлены модели инновационного полностью роботизированного склада для хранения коробочных товаров. Была реализована дискретная многоагентная симуляция движения челноков на складе для заданной последовательности паллетных отгрузок. Оцениваются различные стратегии размещения коробок в разных зонах склада, а также оптимальные схемы маршрутизации челноков для заданной топологии склада. Также оценивается оптимальное количество челноков, максимизирующее производительность склада. ...
Добавлено: 26 июня 2026 г.
Воронеж: Издательский дом ВГУ, 2026.
В сборнике представлены материалы докладов и лекций, включенных в программу весенней математической школы. ...
Добавлено: 25 июня 2026 г.
Кузьмин Н. А., Малышев Д. С., Математический сборник 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 г.
А. В. Карпов, Автоматика и телемеханика 2022 № 9 С. 3–35
Проведен обзор работ по практически значимым ограничениям на профиль предпочтений коллектива: однопиковые предпочтения, сепарабельные предпочтения, предпочтения со свойством единственного пересечения, евклидовы предпочтения и их расширения. Рассмотрены как ординальные, так и дихотомические предпочтения. Для структурированных предпочтений представлена характеризация через запрещенные подпрофили и вероятность появления профиля с заданным свойством. Для сепарабельных предпочтений описан алгоритм построения иерархического дерева. ...
Добавлено: 15 сентября 2022 г.
Kuz’min N., Малышев Д. С., Mathematical notes 2022 Vol. 111 No. 3 P. 398–406
В работе исследуется поведение величин $m(T_{q,n})$ и $im(T_{q,n})$ --- количеств паросочетаний и независимых паросочетаний в $T_{q,n}$ --- полном $q$-арном дереве высоты $n$. Показывается, что для любого $q\geq 2$ существует такое $b_q>1$, что при $n\longrightarrow+\infty$ справедлива асимптотика $m(T_{q,n})\thicksim (\frac{1+\sqrt{1+4\cdot q}}{2})^{-\frac{1}{q-1}} \cdot(b_q)^{q^n}$. Показывается также, что для любого $q\in \{1,2,3\}$ существуют числа $a_q$ и $b_q>1$ такие, что~\mbox{$im(T_{q,n})\thicksim a_q\cdot ...
Добавлено: 3 декабря 2021 г.
Кузьмин Н. А., Журнал Средневолжского математического общества 2020 Т. 22 № 2 С. 177–187
Паросочетанием в графе называется любое множество его попарно не смежных ребер. В настоящей статье рассматривается и решается задача максимизации количества паросочетаний в деревьях радиуса не более чем 2 с заданным количеством вершин. Для любого n были выявлены все экстремальные деревья. Для доказательства этих фактов были предложены некоторые преобразования графов, увеличивающие количество паросочетаний и сохраняющие число вершин. ...
Добавлено: 4 апреля 2021 г.
Талецкий Д. С., Малышев Д. С., Дискретная математика 2018 Т. 30 № 4 С. 115–133
Для любого n в множестве n-вершинных деревьев, в которых любые два листа не имеют общей смежной вершины, полностью описаны деревья с наименьшим количеством максимальных независимых множеств. ...
Добавлено: 12 декабря 2018 г.
Талецкий Д. С., Малышев Д. С., Дискретный анализ и исследование операций 2018 Т. 25 № 2 С. 101–123
Для любых n и d описана структура деревьев с максимально возможным количеством наибольших независимых множеств в классе n-вершинных деревьев, степень каждой вершины которых не превосходит d. Показано, что при всех чётных n экстремальное дерево единственно, а при нечётных n единственности может и не быть, причём при d = 3 для любого нечётного n > 7 ...
Добавлено: 22 мая 2018 г.
Владимиров А. А., Проблемы передачи информации 2013 Т. 49 № 1 С. 61–65
Для моделирования вторичной структуры молекулы рибонуклеиновой кислоты (РНК) используется понятие максимального паросочетания без пересечений на случайном слове в конечном алфавите, где связи разрешены только между некоторыми парами букв. Доказано, что средняя доля символов, оставшихся без пары, не стремится к нулю при увеличении длины слова. ...
Добавлено: 17 ноября 2013 г.