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...
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Article (Journal) Chapter/Article |
| Lingua: | inglese |
| Pubblicazione: |
11 Apr 2022
|
| Edizione: | Version v2 |
| In: |
Arxiv
Year: 2022, Pages: 1-17 |
| DOI: | 10.48550/arXiv.2108.13959 |
| Accesso online: | Verlag, kostenfrei, Volltext: https://doi.org/10.48550/arXiv.2108.13959 Verlag, kostenfrei, Volltext: http://arxiv.org/abs/2108.13959 
|
| Note sull'autore: | António Girão and Shoham Letzter |
| Riassunto: | 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. |
|---|---|
| Descrizione del documento: | Online veröffentlicht am 31. August 2021 Gesehen am 11.01.2024 |
| Descrizione fisica: | Online Resource |
| DOI: | 10.48550/arXiv.2108.13959 |