Girão, António;
Letzter, Shoham;
(2024)
Immersion of complete digraphs in Eulerian digraphs.
Israel Journal of Mathematics
, 260
pp. 401-425.
10.1007/s11856-023-2572-y.
Preview |
Text
Letzter_s11856-023-2572-y.pdf Download (348kB) | Preview |
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.
| Type: | Article |
|---|---|
| Title: | Immersion of complete digraphs in Eulerian digraphs |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/s11856-023-2572-y |
| Publisher version: | https://doi.org/10.1007/s11856-023-2572-y |
| Language: | English |
| Additional information: | This article is distributed under the terms of the Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution and reproduction in any medium, provided the appropriate credit is given to the original authors and the source, and a link is provided to the Creative Commons license, indicating if changes were made (https://creativecommons.org/licenses/by/4.0/). |
| UCL classification: | UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics UCL > Provost and Vice Provost Offices > UCL BEAMS UCL |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10148691 |
Archive Staff Only
 |
View Item |
