On embedding degree sequences
| Autor: | Bálint Vásárhelyi, Béla Csaba |
|---|---|
| Rok vydání: | 2019 |
| Předmět: | |
| Zdroj: | Informatica. 43 |
| ISSN: | 1854-3871 0350-5596 |
| DOI: | 10.31449/inf.v43i1.2684 |
| Popis: | 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$ such that $G_2$ is the subgraph of any simple graph $G_1$ that realizes $\pi_1$. Comment: 14 pages |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|