English

On embedding degree sequences

Combinatorics 2019-04-29 v1

Abstract

Assume that we are given two graphic sequences, π1\pi_1 and π2\pi_2. We consider conditions for π1\pi_1 and π2\pi_2 which guarantee that there exists a simple graph G2G_2 realizing π2\pi_2 such that G2G_2 is the subgraph of any simple graph G1G_1 that realizes π1\pi_1.

Keywords

Cite

@article{arxiv.1904.11778,
  title  = {On embedding degree sequences},
  author = {Béla Csaba and Bálint Vásárhelyi},
  journal= {arXiv preprint arXiv:1904.11778},
  year   = {2019}
}

Comments

14 pages