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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article (Journal) Chapter/Article |
| Language: | English |
| Published: |
11 Apr 2022
|
| Edition: | Version v2 |
| In: |
Arxiv
Year: 2022, Pages: 1-17 |
| DOI: | 10.48550/arXiv.2108.13959 |
| Online Access: | Verlag, kostenfrei, Volltext: https://doi.org/10.48550/arXiv.2108.13959 Verlag, kostenfrei, Volltext: http://arxiv.org/abs/2108.13959 
|
| Author Notes: | António Girão and Shoham Letzter |
| Summary: | 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. |
|---|---|
| Item Description: | Online veröffentlicht am 31. August 2021 Gesehen am 11.01.2024 |
| Physical Description: | Online Resource |
| DOI: | 10.48550/arXiv.2108.13959 |