Immersion of complete digraphs in Eulerian digraphs
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...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) Kapitel/Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
11 Apr 2022
|
| Ausgabe: | Version v2 |
| In: |
Arxiv
Year: 2022, Pages: 1-17 |
| DOI: | 10.48550/arXiv.2108.13959 |
| Online-Zugang: | Verlag, kostenfrei, Volltext: https://doi.org/10.48550/arXiv.2108.13959 Verlag, kostenfrei, Volltext: http://arxiv.org/abs/2108.13959 
|
| Verfasserangaben: | António Girão and Shoham Letzter |
| Zusammenfassung: | 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. |
|---|---|
| Beschreibung: | Online veröffentlicht am 31. August 2021 Gesehen am 11.01.2024 |
| Beschreibung: | Online Resource |
| DOI: | 10.48550/arXiv.2108.13959 |