Realizing Graphs with Cut Constraints

Lucas de Oliveira Silva, Vítor Gomes Chagas, Samuel Plaça de Paula +2

Given a finite non-decreasing sequence $d=(d_1,\dots ,d_n)$ of natural numbers, the Graph Realization problem asks whether $d$ is a graphic sequence, i.e., there exists a labeled s…