加载中…
Mader [J. Combin. Theory Ser. B 40 (1986) 152-158] proved that every -edge-connected graph with minimum degree at least contains a vertex such that is still -edge-connected. In this paper, we prove that every -edge-connected graph with minimum degree at least contains an edge such that is -edge-connected for any positive integer . In addition, we show that for any tree of order , every -edge-connected graph with minimum degree greater than contains a subtree isomorphic to such that is -edge-connected.

生成讲解博客的中文版本

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