On vertex covers, matchings and random trees

Stephane Coulomb, Michel Bauer

We study minimal vertex covers and maximal matchings on trees. We pay special attention to the corresponding backbones i.e. these vertices that are occupied and those that are empt…