Status: Bibliographieeintrag
Standort: ---
Exemplare:
---
| |  Online-Ressource |
|---|
| Verfasst von: | Girao, Antonio [VerfasserIn]  |
|---|
| | Letzter, Shoham [VerfasserIn] |
|---|
| Titel: | Immersion of complete digraphs in Eulerian digraphs |
|---|
| Verf.angabe: | António Girão and Shoham Letzter |
|---|
| Ausgabe: | Version v2 |
|---|
| E-Jahr: | 2022 |
|---|
| Jahr: | 11 Apr 2022 |
|---|
| Umfang: | 17 S. |
|---|
| Fussnoten: | Online veröffentlicht am 31. August 2021 ; Gesehen am 11.01.2024 |
|---|
| Titel Quelle: | Enthalten in: De.arxiv.org |
|---|
| Ort Quelle: | [Erscheinungsort nicht ermittelbar] : Arxiv.org, 1991 |
|---|
| Jahr Quelle: | 2022 |
|---|
| Band/Heft Quelle: | (2022), Artikel-ID 2108.13959, Seite 1-17 |
|---|
| Abstract: | A digraph G immerses a digraph H if there is an injection f : V (H) → V (G) and a collection of pairwise edge-disjoint directed paths Puv, for uv ∈ E(H), such that Puv starts at f (u) and ends at f (v). We prove that every Eulerian digraph with minimum out-degree t immerses a complete digraph on Ω(t) vertices, thus answering a question of DeVos, McDonald, Mohar, and Scheide. |
|---|
| DOI: | doi:10.48550/arXiv.2108.13959 |
|---|
| URL: | Bitte beachten Sie: Dies ist ein Bibliographieeintrag. Ein Volltextzugriff für Mitglieder der Universität besteht hier nur, falls für die entsprechende Zeitschrift/den entsprechenden Sammelband ein Abonnement besteht oder es sich um einen OpenAccess-Titel handelt.
kostenfrei: Volltext: https://doi.org/10.48550/arXiv.2108.13959 |
|---|
| | kostenfrei: Volltext: http://arxiv.org/abs/2108.13959 |
|---|
| | DOI: https://doi.org/10.48550/arXiv.2108.13959 |
|---|
| Datenträger: | Online-Ressource |
|---|
| Sprache: | eng |
|---|
| Sach-SW: | Mathematics - Combinatorics |
|---|
| K10plus-PPN: | 1818881349 |
|---|
| Verknüpfungen: | → Sammelwerk |
|---|
Immersion of complete digraphs in Eulerian digraphs / Girao, Antonio [VerfasserIn]; 11 Apr 2022 (Online-Ressource)
68973922
