Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Математические заметки, 2024, том 115, выпуск 3, страницы 371–384
DOI: https://doi.org/10.4213/mzm13940 (Mi mzm13940) 		 
О 5- и 6-листных деревьях, имеющих наибольшее количество паросочетаний

Н. А. Кузьминab, Д. С. Малышевa

a Национальный исследовательский университет – Высшая школа экономики в Нижнем Новгороде
b Санкт-Петербургский государственный университет
PDF полного текста (711 kB) Первая страница
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/mzm13940
Аннотация: Паросочетанием графа называется любое множество его ребер, попарно не имеющих общих вершин. Важным параметром графов, находящим свое применение в математической химии, является индекс Хосойи, определяемый как количество их паросочетаний. Ранее рассматривались и были полностью решены задачи максимизации этого индекса для $n$-вершинных деревьев c двумя, тремя, четырьмя листьями при любом достаточно большом $n$. В этой работе полностью решается аналогичная задача для 5-листных деревьев при $n\geqslant 20$ и для 6-листных деревьев при $n\geqslant 26$.
Библиография: 19 названий.
Ключевые слова: экстремальная комбинаторика, $z$-индекс, дерево, лист.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075–15–2022–287
Работа выполнена в Санкт-Петербургском международном математическом институте имени Леонарда Эйлера при финансовой поддержке Минобрнауки России (соглашение № 075-15-2022-287).
Поступило: 08.06.2023
Англоязычная версия:
Mathematical Notes, 2024, Volume 115, Issue 3, Pages 341–351
DOI: https://doi.org/10.1134/S0001434624030064
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 05C70
Образец цитирования: Н. А. Кузьмин, Д. С. Малышев, “О 5- и 6-листных деревьях, имеющих наибольшее количество паросочетаний”, Матем. заметки, 115:3 (2024), 371–384; Math. Notes, 115:3 (2024), 341–351
Цитирование в формате AMSBIB
\RBibitem{KuzMal24}
\by Н.~А.~Кузьмин, Д.~С.~Малышев
\paper О 5- и 6-листных деревьях, имеющих~наибольшее количество паросочетаний
\jour Матем. заметки
\yr 2024
\vol 115
\issue 3
\pages 371--384
\mathnet{http://mi.mathnet.ru/mzm13940}
\crossref{https://doi.org/10.4213/mzm13940}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4767909}
\transl
\jour Math. Notes
\yr 2024
\vol 115
\issue 3
\pages 341--351
\crossref{https://doi.org/10.1134/S0001434624030064}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85197491068}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm13940
  • https://doi.org/10.4213/mzm13940
  • https://www.mathnet.ru/rus/mzm/v115/i3/p371
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:120
    HTML русской версии:1
    Список литературы:24
    Первая страница:9
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024