Аннотация:
Паросочетанием графа называется любое множество его ребер, попарно не имеющих общих вершин. Важным параметром графов, находящим свое применение в математической химии, является индекс Хосойи, определяемый как количество их паросочетаний. Ранее рассматривались и были полностью решены задачи максимизации этого индекса для $n$-вершинных деревьев c двумя, тремя, четырьмя листьями при любом достаточно большом $n$. В этой работе полностью решается аналогичная задача для 5-листных деревьев при $n\geqslant 20$ и для 6-листных деревьев при $n\geqslant 26$.
Библиография: 19 названий.