Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Кузьмин Н.А.
Деревья диаметра 5, имеющие наибольшее число паросочетаний
Аннотация:
В настоящей работе рассматривается и полностью решается задача максимизации количества паросочетаний в деревьях диаметра 5 с заданным количеством вершин.