2 papers
math.CO2025
Trees maximizing the number of almost-perfect matchings
Stijn Cambie, Bradley McCoy, Gunjan Sharma +2
We characterize the extremal trees that maximize the number of almost-perfect matchings, which are matchings covering all but one or two vertices, and those that maximize the numbe…
math.CO2024
The distribution of the maximum protection number in simply generated trees
Clemens Heuberger, Sarah J. Selkirk, Stephan Wagner
The protection number of a vertex in a tree is the length of the shortest path from to any leaf contained in the maximal subtree where is the root. In this paper, we de…