2 papers
math.CO2026
Degree Realization by Bipartite Multigraphs
Amotz Bar-Noy, Toni Bohnlein, David Peleg +1
The problem of realizing a given degree sequence by a multigraph can be thought of as a relaxation of the classical degree realization problem (where the realizing graph is simple)…
cs.DM2025
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 is defined as follows. The input is a sequence of positive integers, and the goal is to…