О ранговых неравенствах, порождающих фасеты многогранника связных $k$-факторов

Рассматриваются неравенства с коэффициентами 0 и 1, порождающие грани выпуклой оболочки векторов инциденций связных остовных однородных степени к подграфов полного графа. Получены достаточное условие и ряд необходимых условий, при которых неравенство порождает фасету указанного многогранника. На основании этих условий найдены три класса фасет – ограничения единичного куба, неравенства, порожденные кликами, и неравенства, порожденные графами, введенными Эдмондсом при описании выпуклой оболочки 2-сочетаний.
Библиогр. 6.