Degree Realization by Bipartite Cactus Graphs

Amotz Bar-Noy, Toni Bohnlein, David Peleg +2

The \textsc{Degree Realization} problem with respect to a graph family $\mathcal{F}$ is defined as follows. The input is a sequence $d$ of $n$ positive integers, and the goal is to…