?
О деревьях диаметра 5 с максимальным количеством паросочетаний
Математический сборник. 2023. Т. 214. № 2. С. 143–154.
Паросочетанием в графе называется любое множество его попарно несмежных ребер. Количество паросочетаний, называемое также индексом Хосойи, является важным параметром графов, находящим свое применение в математической химии. Ранее была полностью решена задача максимизации индекса Хосойи в деревьях радиуса 2 (=диаметра 4) заданного размера. В настоящей статье рассматривается и полностью решается задача максимизации этого индекса в деревьях диаметра 5 с заданным количеством вершин n. Оказалось, что при любом n экстремальное дерево является единственным.
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Zhang D., Jiang C., Vasil’ev V. I. и др., Applied Mathematics Letters 2026 Vol. 182 Article 110047
Добавлено: 21 ноября 2026 г.
Zhang D., Jiang C., Guo Z. и др., Numerical Algorithms 2026
Добавлено: 21 ноября 2026 г.
Wang G., Jiang C., Zhang D. и др., Numerical Algorithms 2026
Добавлено: 21 ноября 2026 г.
Марчук Н. Г., Russian Journal of Mathematical Physics 2026 Vol. 33 No. 4 P. 769–775
Добавлено: 21 ноября 2026 г.
Шишкина Э. Л., Челябинский физико-математический журнал 2026 Т. 11 № 3 С. 443–481
Основные элементарные функции, такие как степенная функция, синус, косинус, экспонента, логарифм и обратные тригонометрические функции, являются наиболее распространёнными и их быстрое и точное вычисление --- одна из основных задач компьютерной математики. В этой статье приводится теоретическая база, необходимая для понимания отличия человеческого и компьютерного восприятия математических функций. ...
Добавлено: 21 ноября 2026 г.
Шишкина Э. Л., М.: Издательство Московского университета, 2026.
Учебное пособие содержит основные темы применения обыкновенных дифференциальных уравнений в математическом моделировании процессов и явлений.
Рекомендуется для преподавателей и студентов физико-математических факультетов университетов, в том числе прикладных направлений, а также педагогических вузов. ...
Добавлено: 21 ноября 2026 г.
Басалаев А. А., Journal of Geometry and Physics 2027 Vol. 232 Article 106032
Добавлено: 19 ноября 2026 г.
Aleksei Samarin, Назаренко А. А., Kotenko E. и др., Machine Learning and Knowledge Extraction 2026 Vol. 8 No. 11 Article 389
Добавлено: 19 ноября 2026 г.
Соснов Г. Р., / Series arXiv "math". 2026.
В работе получен критерий однозначности сложения в алгебре Шрёдингера. Это позволяет получить первый пример алгебры Ли с однозначным сложением и нетривиальным центром над полем нулевой характеристики. Также найдено необходимое и достаточное условие того, что алгебра Шрёдингера имеет скобочную ширину один. ...
Добавлено: 19 ноября 2026 г.
Соснов Г. Р., / Series math "arxiv.org". 2026.
Мы доказываем, что любая биекция колец Ли α:gln(K)→R, сохраняющая коммутатор аддитивна на подкольце sln(K), где кольцо R произвольное, n≥2 и поле K произвольно. Использяю данный результат мы находим критерий однозначности сложения колец gln(K) и sln(K). Мы также показываем, что любая инъекция колец Ли β:sl2(K)→S, сохраняющая коммутатор, аддитивна. Это первый результат об аддитивности инъекции, сохраняющей коммутатор. ...
Добавлено: 19 ноября 2026 г.
Flamarion M. V., Пелиновский Е. Н., Physica D: Nonlinear Phenomena 2027 Vol. 500 Article 135452
Добавлено: 18 ноября 2026 г.
Рассматриваются неособые потоки Морса-Смейла (НМС-потоки) на замкнутых ориентируемых 3-многообразиях $M^3$, в предположении, что среди периодических орбит ровно одна седловая. Устанавливается, что многообразие $M^3$ допускает такой поток тогда и только тогда, когда оно гомеоморфно линзовому пространству, связной сумме линзовых пространств или многообразию Зейферта вида $M(\mathbb S^2, (p_1,q_1), (p_2,q_2), (p_3,q_3))$. ...
Добавлено: 17 ноября 2026 г.
Mysin I. E., Dubrovin S. V., Cognitive Neurodynamics 2026 Vol. 20 No. 191 P. 1–30
Добавлено: 14 ноября 2026 г.
Ермолаев Е. С., Чернышев В. Л., Скрипченко А. С., Journal of Nonlinear Science 2026 Vol. 36 No. 122 (2026) Article 122 (2026)
We study upper bounds for the moment of permanent -saturation in finite metric graphs. The dynamics is generated by moving points travelling with unit speed along edges and branching into all outgoing directions whenever they reach a vertex. We first reformulate this branched dynamics in terms of birth times at vertices and prove a sufficient ...
Добавлено: 12 ноября 2026 г.
Alfimov Mikhail, Kurakin Andrey, Journal of High Energy Physics 2026 Vol. 2026 Article 99
Добавлено: 12 ноября 2026 г.
Шехтман В. Б., Shkatov D., Review of Symbolic Logic 2026 Vol. 19 No. 4 P. 859–882
Добавлено: 12 ноября 2026 г.
Игнатьев М. В., Вилкин Т. В., Mediterranean Journal of Mathematics 2026 Vol. 23 No. 2 Article 70
Добавлено: 12 ноября 2026 г.
Дидин М. А., Малышев Д. С., Успехи математических наук 2026 Т. 81 № 5 С. 181–182
Классическая теорема Турана является одним из важнейших результатов экстремальной теории графов. В работе представлено ее обобщение на случай гиперграфов, в которых ребра могут содержать любое ненулевое число вершин. ...
Добавлено: 26 ноября 2025 г.
Кузьмин Н. А., Малышев Д. С., Математические заметки 2024 Т. 115 № 3 С. 371–384
Паросочетанием графа называется любое множество его ребер, попарно не имеющих общих вершин. Важным параметром графов, находящим свое применение в математической химии, является индекс Хосойи, определяемый как количество их паросочетаний. Ранее рассматривались и были полностью решены задачи максимизации этого индекса для 𝑛-вершинных деревьев c двумя, тремя, четырьмя листьями при любом достаточно большом 𝑛. В этой работе ...
Добавлено: 15 апреля 2024 г.
Талецкий Д. С., Дискретный анализ и исследование операций 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 Т. 30 № 1 С. 110–129
Наименьшим полным доминирующим множеством графа (НПДМ) называется подмножество его вершин D наименьшей мощности такое, что каждая вершина графа смежна хотя бы с одной вершиной из D. В работе получена точная верхняя оценка числа НПДМ в классе n-вершинных 2-гусениц. Кроме того, показано, что при всех $n \geq 1$ каждое n-вершинное дерево содержит менее, чем $(\sqrt{2})^n$ НПДМ. ...
Добавлено: 15 ноября 2022 г.
А. В. Карпов, Автоматика и телемеханика 2022 № 9 С. 3–35
Проведен обзор работ по практически значимым ограничениям на профиль предпочтений коллектива: однопиковые предпочтения, сепарабельные предпочтения, предпочтения со свойством единственного пересечения, евклидовы предпочтения и их расширения. Рассмотрены как ординальные, так и дихотомические предпочтения. Для структурированных предпочтений представлена характеризация через запрещенные подпрофили и вероятность появления профиля с заданным свойством. Для сепарабельных предпочтений описан алгоритм построения иерархического дерева. ...
Добавлено: 15 сентября 2022 г.