Optimized Degree Realization: Minimum Dominating Set & Maximum Matching

Amotz Bar-Noy, Igor Kalinichev, David Peleg +1

The Degree Realization problem requires, given a sequence $d$ of $n$ positive integers, to decide whether there exists a graph whose degrees correspond to $d$, and to construct suc…