加载中…
Contraction-depth is a matroid depth parameter analogous to tree-depth of graphs. We establish the matroid analogue of the classical graph theory result asserting that the tree-depth of a graph is the minimum height of a rooted forest whose closure contains by proving the following for every matroid (except the trivial case when consists of loops and coloops only): the contraction-depth of plus one is equal to the minimum contraction-depth of a matroid containing as a restriction.

生成讲解博客的中文版本

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