9 citations · 10 across the 10 of their papers we have counts for
1 paper · 1 filter
Alain Hertz, Sébastien Bonte, Gauvain Devillez +1
We investigate the ratio $\avM(G)$ of the average size of a maximal matching to the size of a maximum matching in a graph G. If many maximal matchings have a size close to $\maxM…