Ширина разреза и величина вершинного разделения гиперграфов и их кениговых представлений

Рассматриваются два инварианта гиперграфов, определяемые через оптимальные (по различным критериям) нумерации вершин. Это ширина разреза и величина вершинного разделения. Даются оценки этих инвариантов для гиперграфов через эти же характеристики их кениговых представлений. Данные оценки могут быть использованы для приближенного вычисления этих инвариантов для гиперграфов без циклов с помощью полиномиальных алгоритмов. Кроме того, оценивается ширина разреза гиперграфа через величину вершинного разделения двойственного гиперграфа.