On embedding degree sequences

Abstract: Assume that we are given two graphic sequences,

p i_{1}

and

p i_{2}

. We consider conditions for

p i_{1}

and

p i_{2}

which guarantee that there exists a simple graph

G_{2}

realizing

p i_{2}

such that

G_{2}

is the subgraph of any simple graph

G_{1}

that realizes

p i_{1}

.

This page was built for publication: On embedding degree sequences