加载中…
In this paper we prove that every sufficiently large 4-edge-connected graph contains the double cycle, , as an immersion. In proving this, we develop a new tool we call a ring-decomposition. We also prove that linear edge-connectivity implies the presence of a immersion in a sufficiently large graph, where denotes the graph obtained from a cycle on vertices by adding edges in parallel to each existing edge; this result is an edge-analogue of a result of Böhme, Kawarabayashi, Maharry, and Mojar. We then use the latter result to provide an unavoidable minor theorem for highly connected line graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本