加载中…
In this paper we present a complete characterization of the smallest sets which block all the simple perfect matchings in a complete convex geometric graph on vertices. In particular, we show that all these sets are caterpillar graphs with a special structure, and that their total number is $m \cdot 2^{m-1}$.

生成讲解博客的中文版本

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