加载中…
The matching polytope of a graph is the convex hull of the indicator vectors of the matchings on . We characterize the graphs whose associated matching polytopes are Gorenstein, and then prove that all Gorenstein matching polytopes possess the integer decomposition property. As a special case study, we examine the matching polytopes of wheel graphs and show that they are not Gorenstein, but do possess the integer decomposition property.

生成讲解博客的中文版本

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