The matching number of tree and bipartite degree sequences

F. Bock, D. Rautenbach

We study the possible values of the matching number among all trees with a given degree sequence as well as all bipartite graphs with a given bipartite degree sequence. For tree de…