具有不相交超边的全模超图的刻画

图的关联矩阵全模当且仅当该图是二部图，即不包含奇数环。我们将全模性的刻画推广到大小至少为四的超边两两不相交的超图，称之为不相交超图。不相交超图已被用于建模具有公平性约束的问题，以确保平衡表示。我们证明了不相交超图的全模性等价于禁止奇数环和我们称为奇数树屋的结构。我们的结果推广到不相交混合超图，其关联矩阵具有 {0, ±1} 元素。作为推论，我们解决了关于近似全模矩阵的一个猜想的特殊情况，该猜想最初由 Padberg 提出，后来由 Cornuéjols 和 Zuluaga 修改。