The number of trees with a 1-factor (Q1085165)

A 1-factor in a graph with 2m vertices is a set of m edges no two of which have a common endpoint. This paper enumerates trees with a 1-factor for various families of trees. The main result is, the probability that a tree T on 2m vertices has a 1-factor is asymptotic to \(\alpha \beta^ m\) where \(\alpha\) and \(\beta\) are constants that depend on the family being considered.