Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Кузьмин Н.А.
Деревья диаметра 5, имеющие наибольшее число паросочетаний
Аннотация:
В настоящей работе рассматривается и полностью решается задача максимизации количества паросочетаний в деревьях диаметра 5 с заданным количеством вершин.
Ключевые слова:
графы, деревья, паросочетания, диаметр графа
Язык публикации: русский,  страниц: 3 (с. 189-191)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Кузьмин Никита Александрович,  orcid.org/0000-0002-8478-3502Высшая школа экономики