On embedding degree sequences

Béla Csaba, Bálint Vásárhelyi

Assume that we are given two graphic sequences, ${\pi }_1$ and ${\pi }_2$. We consider conditions for ${\pi }_1$ and ${\pi }_2$ which guarantee that there exists a simple graph $G_2$ realizing ${\pi }_2$ s…