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 P_uv, for uv ∈ E(H), such that P_uv 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.

中文翻译：

---

将完整有向图浸入欧拉有向图中

如果存在注入f : V ( H ) → V ( G )和成对边不相交有向路径P _uv的集合，对于uv ∈ E ( H ) ，使得P _uv开始于f ( u ) 并结束于f ( v )。我们证明了每个具有最小出度t的欧拉有向图都在 Ω( t ) 顶点上浸没了一个完整的有向图，从而回答了 DeVos、McDonald、Mohar 和 Scheide 的问题。