2019/04/26 by Béla Csaba, Csaba, Béla, Bálint Vásárhelyi +1
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO
paper · pdf · doi:10.48550/arxiv.1904.11778
14 pages
arxiv created 2019/04/26 · arxiv updated 2019/04/29
Assume that we are given two graphic sequences, π1 and π2. We consider conditions for π1 and π2 which guarantee that there exists a simple graph G2 realizing π2 such that G2 is the subgraph of any simple graph G1 that realizes π1.