加载中…
The -chorded -cycle inequalities are a class of valid inequalities for the clique partitioning polytope. It is known that for , these inequalities induce facets of the clique partitioning polytope if and only if is odd. Here, we characterize such facets for arbitrary and . More specifically, we prove that the -chorded -cycle inequalities induce facets of the clique partitioning polytope if and only if two conditions are satisfied: mod , and if then or is even. This establishes the existence of many facets induced by -chorded -cycle inequalities beyond those previously known.

生成讲解博客的中文版本

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