Trees with maximum number of maximal matchings Original Research Article

Forests on n vertices with maximum number of maximal matchings are called extremal forests. All extremal forests, except image, are trees. Extremal trees with small number n of vertices, image, are characterized; in particular, they are unique if image. The exponential upper and lower bounds on the maximum number of maximal matchings among n-vertex trees have been found.