Partitions of multigraphs under degree constraints

Thomas Schweser, Michael Stiebitz

In 1996, Michael Stiebitz proved that if $G$ is a simple graph with $\delta (G)\ge s+t+1$ and $s,t\in {\mathbb{Z}}_{\ge 0}$, then $V(G)$ can be partitioned into two sets $A$ and $B$ such…